Dang it. I meant Super Mario Bros. 3. The one for the GBA, as I've never played the original. Not sure if there is even a big difference between versions.
Well, seeing as I've never played Galaxy, Super Mario 64 wins for the 3d ones. Much better than Super Mario Sunshine in many way, I thought.
As for 2d, I'd say Super Mario World 3. Totally awesome, with plenty of cool powerups.