The original Zo-Zu the Punisher appeared in Champions of Kamigawa, in 2004.
The original art was by Matt Cavotta.
Duel Decks: Mind vs. Might
Champions of Kamigawa