
My only big problem with Skyward Sword was that there really wasn't an overworld to explore. Anytime you went down to the 'overworld' it was just a bunch of puzzles to solve, so it was like you're doing a dungeon before you get to the actual dungeon.
But then, it was one of those situations where Nintendo couldn't win. If they went with a traditional overworld, people would've been like, "Oh, Nintendo is just playing it safe and doing the same thing again." So they tried something different and people complained anyway.