The original Abyssal Gatekeeper appeared in Weatherlight, in 1997.
The original art was by Mark Tedin.
Duel Decks Anthology: Divine vs. Demonic
Duel Decks: Divine vs. Demonic
Weatherlight