I'd like to see the expansion of a somewhat secluded/hidden area that is home to ruins, classical zelda carved stones, statues, and lots of Armos. Perhaps this region would be an ideal location for a classical underground dungeon, complete with an ancient-esque elevator (much like Zelda 2) that needs to be activated by a key or item - spinner anyone? Although the gameplay might get a bit repetitive, I'd really like to see a level with all things Armos. Meaning, no conventional enemies, just simply fire-spitting beamos, armos, armos-knights, traps, etc complete with the awakening of an Armos type boss that Link must face.
Another location I'd like to see introduced, or expanded on for that matter, is the swamp region. The swamp in
TP was rather small and uninspired. I'd like to see an updated version of the Links Awakening swamp. Lots of exotic flower creatures and pointy vines. I think it would make an interesting location for a Moblin camp.
And finally, an unhabited badlands territory - a gray and always cloudy location that is home to vast acres of tombstones. Perhaps something along the lines of an updated rendition of the 8bit graveyard in the first Zelda. Something that screams nastigia, but offers something new and mysterious.