On the subject of Yoshi, the game creators always wanted to add a ride on dinosaur/dragon character, but were unable to fit one in until Super Nintendo, due to the limitations of the 4 button/control pad system (I count the start and select buttons as buttons) and the limitations of the memory that NES had.