-Lego Star Wars 3: The clone wars
-Kirby and Megaman: battle
-Shadow the Hedgehog 2
And, because I'm too lazy to post them elsewhere:
-Mario Vs. Donkey Kong 64
-A fully 3D mario RPG
-A Mario MMORPG might just work if Mario himself was a major NPC and you were a Koopa or something...