I've yet to get Skyward Sword (will wait until I've finished Xenoblade), however, a lot of the world design problems described in the OP were present in Twilight Princess. Each dungeon was fun but felt like they'd been designed by a different team. There was very little connecting them.