I can't help but agree with monkeyfightsquad about the ice dungeon. So few Zelda games even have ice dungeons, let alone icy areas. As a matter of fact, IIRC, the only games that had a snow/ice themed dungeon were ST, MM, and TP.(I'm not counting the tiny ice tunnel in OoT and correct me if there are other ones) Speaking of which, I loved TP hyrule, but I would just have changed one thing. There wasn't much to actually DO. It had a wide diversity of landscapes, races, and, of course, a HUGE overworld. It was just too... lacking in things to do.
As for SS, I think that the overworld was pretty interesting, between the quirky races and the fact that throughout the game you were discovering more and more areas. I also thought the fact that the Skyloftians had no idea what was underneath the clouds, and the Kikwi, Mogmas, etc. had no idea what was above the clouds, and people like Link, Groose, and Zelda were the only ones who knew both worlds. The only actual problem I have is that I am always wondering what lies BETWEEN the three regions, could it be the past Hyrule field?
I'm just grateful that Nintendo didn't pull off something like ST where you had to use a train to get around...