Real-time strategy or adventure RPG.

Personally I'd go with a "realistic" adventure game, and I say realistic because neither Zelda nor Metroid fit in that category.

There's no need to make it a shooter either, just like the old Indiana Jones games but in 3D.

^Loving this post.

Sad thing is Nintendo would never make anything remotedly similar to CBFD.

OT: I agree with everyone saying "shooters". They don't need to be violent to be highly enjoyable or mature. Hopefully Miyamoto will get his FPS idea realized.

As for your Skyrim suggestion, the sad thing is that most of the things that makes Skyrim so great would not even be up for debate at Nintendo, such as having the opportunity to save or kill innocent victims. Nintendo never give you moralic choices; the only option is to do what they consider morally right. On the bright side though the next Zelda is rumored to have much more exploring sections, so that's a step in the right direction.

A totally new RPG/Adventure would make me quite the happy Nintendo Fan.

Third person shooter.

I would welcome another adventure game though. Custom Robo was untapped potential

FPS

Where's the sandbox option?

Id like an open world rpg or open world shooter.  

A puzzle adventure game. Adventure game fans are among the hardest of the hardcore, really.

Unless you're wanting a mainstream hit, which is a different matter.

Its got to be a game in the FPS genre, Nintendo polish their games within an inch of their life so imagine how fluid and smooth a Nintendo FPS would play.

More strategy games and sub-genres, is all I demand.