I'd like to see a Zelda that's less populated. Hyrule gets more crowded with each game, and a huge cast of NPC's that lead you from one fetch quest to the next has become a series hallmark. I know it was probably the limits of the available tech, but I liked the lonliness of the original game. Link was truly on his own, in an untamed and uncharted wilderness. It'd be cool to just head out and hunt for the Triforce in any direction I choose, stumbling across story elements and settlements as I cut my own path through the fields, forests and caves. A quieter game filled with atmosphere and ambient sounds, with the iconic music used sparsely only to punctuate action. A real sense of adventure and discovery reinfused into the series, as opposed to being led by the nose from one set-piece or local to the next.
Classic Zelda, simplified and non-linear. It'd be cool to see Link in Man-vs-Wild mode, struggling to survive, stretching his supplies. No more hearts in bushes. You've got to make that red potion last and really keep that shield up if you want to live. In addition to the orchestrated puzzles you'd expect to find in dungeons, just figuring out how to get from point A to point B would be an organic sort of puzzle itself. I guess what I'm proposing is a mash-up with Ico's style of gameplay, at least for traversing the overworld.
