Zelda trumps Mario by far.
There's really no contest. Really Mario is just another platformer and for almost every mario game i can think of a better platformer of the same style, even if it is a copy (banjo-kazzoie anyone?) really i find Mario very overrated.