I believe The Beatles: Rock Band came the closest to being perfect. Eveything about that game was just beautifully done and the only things missing was Pro Drums, an option for Keys, and a few more Beatle songs (Hey Jude, Strawberry Fields Forever, Yesterday etc. etc.)
Super Metroid. It’s an amazing game if you play it normally, and you can branch out into sequence breaking tricks pretty easily. It basically created/popularized an entire genre of games.
There are lots of great choices here, but Super Metroid is mine as well.
Gorgeous game, great music, not horrifically difficult once you figure things out.