The original Bloodmark Mentor appeared in Shadowmoor, in 2008.
The original art was by Dave Allsop.
Duel Decks: Knights vs. Dragons
Duels of the Planeswalkers
Shadowmoor