To get the Purple Yoshi, collect all of the heart coins in any level.