There was also a puzzle game for the NES and GameBoy that was just called "Yoshi."