I personally believe that the large overworlds in Zelda games are a detriment to the experience. Rolling across a field for five minutes just isn't fun to me...
Maybe that is part of the reason why Skyward Sword was my favorite Zelda game...
I would be interested to see some more 3D Adventure Platformers like in the N64 days though