The original Gatekeeper of Malakir appeared in Zendikar, in 2009.
The original art was by Karl Kopinski.
The List
Duel Decks: Sorin vs. Tibalt
Friday Night Magic 2010
Zendikar