And they already took Mario away from me... will it never ends?

What? Super Mario Galaxy 1 & 2 completely [censored] on past 64 games, and Super Mario Bros Wii is amazing as well although I wouldn't say it overtakes SMB3 in terms of single player. The multiplayer for NSMBW is what makes that title really special. Seriously, after what NSMBW did, it started getting me to look at a variety of franchises and saying "How awesome would that be with cooperative multiplayer".
On that topic, many franchises have improved with the addition of multiplayer. Peace Walker multiplayer is very fun as well. All the TES [censored] who say that multiplayer automatically makes a game less awesome are idiots, plain and simple. Not that I think that TES would work well with multiplayer, just that the assumption that multiplayer hurts games is idiotic at best.
Anyways, as for Zelda, the last title I played was Majora's Mask. Never had enough interest to get the other games. Zelda seems a bit too slow paced at times for me.