Yoshi's Island's got some solid platforming, some really challenging stages, and an epically good final boss, but Mario 64 is just way too much fun. It's got a lot of varying cool stages and fun challenging platforming. It lacks the sweet boss fight of YI, but it's a dang good one. Also, Wooly World probably covers YI well, having everything from that game minus the baby most people don't like.
Dance my pretties!
The Official Art Thread - The Official Manga Thread - The Official Starbound Thread