Ah..
He was also in that game for the gameboy where things were falling onto plates or something.
There was also a puzzle game for the NES and GameBoy that was just called "Yoshi."
Forum Rules