Zelda - Someone mentioned it already, but I definitely agree. Every game since Ocarina of Time has felt the same. It's becoming a joke with the official timeline being something like "every generation a new Link, Zelda, and Ganon are reincarnated"... It's like they aren't even trying anymore. Switch things up! Give us a new overhead view game with a new art style, like what Ni No Kuni has. Or even better, make a new Zelda adventure in which we actually play as Zelda! She's got all kinds of powers, so why not?
Mario - I love that Nintendo makes both 3D and 2D style Mario games, but to me it seems like things have plateaued a bit. If you saw a screenshot of New Super Mario Bros on DS, Wii, 3DS, and Wii U, could you tell them apart? The art style has been the same for the last 15 years or so. I've always thought it would be neat to make a 2D game that looks like the cartoonish style before the N64 game hit. Wario Land: Shake It for Wii did something like that, and it looked great. The capability is there, but with the ease of 3D polygon models over expressive hand drawn sprites, we sadly don't see it often enough.
Final Fantasy - What happened to the days when a new Final Fantasy was a huge event? The brand has become so diluted with excessive spin-offs, excruciating development cycles, and crazy overdone art styles. What happened to the fun adventures we used to love? Now they're an exercise in tedium with whiny angsty characters. Scale it back, focus on gameplay, drop the constant wacky sci-fi settings, and make personable characters that aren't always pale, effeminate, and wearing too many buckles and zippers.