Thanks for the responses, guys! Sorry for all you Nintendo fans who're torn by the choice, though.
Anyways, I guess I'll put my thoughts into this, since I never really elaborated at the OP.
So Mario (and arguably, Donkey Kong) was Nintendo's salvation back in the 80(?)'s. The company wasn't doing so good with there sales here in North America, and I heard that they had to scrap there arcade consoles, as well. They knew they couldn't waste such a thing so they made the NES (Famicom). Mr. Miyamoto then decided to take "Jumpman" from his previous game and dub him Mario. He then made the whole game, and BAM! It was a huge hit, and it still is being rated by IGN as the best game of all time. I don't see why it's not a worthy adversary as Zelda. It has the same polish, the same innovative ideas as any Zelda, or ANY Nintendo game out there. Like Erebea said, this franchise has a total of 200 something games out there. It's most successful gaming franchises of all time. To see that Nintendo would drop this over Zelda would be (not that much) surprising. But if they did, it's with good reason.
Nintendo is pretty famous for-
pleasing- their fans. No kidding, I've never truly hated a Nintendo game as far as the games I've played. While Mario constantly keeps on coming out, coming out, at least every year, Zelda takes more time to make (as said above). The quality of a Zelda game is as good as ANY Mario game, in fact, even better! Ocarina of Time certainly took a while to make, and well, let's see, IT'S DEEMED AS THE
GREATEST GAME OF ALL TIME! Anyone who's played the game back then (or even the remakes today) think so. It produced far more innovative ideas than Super Mario 64 had. Despite not being the first major 3D Nintendo game, it trumped Super Mario 64 easily. It made one of the biggest impact in the gaming industry. It gave us the lock-on targeting system, was one of the first games to use the battery back up file (is that how you call it?), admit it, it seems like Zelda took far more bigger steps than Mario ever could have.
Anyways, IMO, Zelda beats Mario when it comes to the overall quality of the game. With new ideas implemented into every single game, it's not hard to find the winner here.