Beat the game with the Black or White Yoshi. When you start a new game you'll be offered the chance to play as Black or White Yoshi for the entire game.