I'm surprised at the Marios on the original list, personally I think it would need to be SMB3 or Mario 64. SMB3 was the best IMO, but I can see putting Mario 64 up there as its the game the ensured Mario wouldn't be left behind on the 2D consoles like Sonic and so many others.