To select Yoshi as a playable character you must succesfully collect all 40 Yoshi eggs in the Yoshi challenge mode.To see that it has been unlocked Yoshi will hatch from his egg on the title screen.