The original Dosan the Falling Leaf appeared in Champions of Kamigawa, in 2004.
The original art was by Mark Zug.
Champions of Kamigawa