"Fair point - I forgot about it since Galaxy and NSMBWii are such different experiences. Then, let's change it - We're getting a third mainline Mario on the same console for the first time ever."
Super Mario Bros 2. Even if it was based on another game, there was still The Lost Levels.
And if you count ports, there are the 4 Advance games.
A flashy-first game is awesome when it comes out. A great-first game is awesome forever.
Plus, just for the hell of it: Kelly Brook at the 2008 BAFTAs