I think it was smarter to release Zelda over Mario. People have been talking about the "Realistic" Zelda game since the Game Cube was just a rumor. Zelda also has a better use of the Wii controller with the sward swing than Mario would so it would be a better game to hype the new style of game play. Plus if they released both at launch they would cut into each others sales. Smart move by Nintendo.