My Initial Response
I prefer Zelda over Mario. The Mario series is great and all, but it's the plot over and over again.... Defeat some evil dude(lady) and save Princess Peach(toadstool)
Zelda usually has some type of plot twist, and always keeps you excited for what's going to happen next.