The original Cunning Lethemancer appeared in Shards of Alara, in 2008.
The original art was by Paul Bonner.
Shards of Alara