I agree with you. Personally, I think that ditching Hyrule for a few games should be one of the first things a new Zelda does. We've seen the land a billion times, now I think we should see some of the other areas around Hyrule. And don't make it something really similar either. Make exotic environments that are large in scale and have a true sense of mystery. They could also make the story fresh and original, too. Just look at Link's Awakening and Majora's Mask.
This is something that I really wanted to see from Skyward Sword, and I was disappointed. Motion controls are nice, but there is much more work to be done here.