Zelda.
Mario had a lot of greatness, but when I compare the games to a Zelda game in the same period, Zelda slightly wins. Zelda can also count on excellent portable titles in Link's Awakening and the Oracles, Mario's portable side has always been much weaker IMO.
--
This is a signature.