I agree! I liked that the tasks before the dungeons in
OoT &
MM were more story-based than fetch-based & like you said, much more varied. Almost all of
SS's pre-dungeon tasks involved collecting some items or activating something. One of my biggest complaints about
SS is that there were no other towns besides Skyloft, & towns on the surface world (too premature to call it Hyrule, right?) would have made for more story/character-based tasks than fetch quests or going from point A to point B.
Here are some of my favorite pre-dungeon tasks from
OoT:
Dodongo's Cavern: Link is at last allowed to leave Kokiri Forest, but there's the warning that he will die if he does so, which triggers the cutscene with Saria & she gives the Ocarina to Link. Then Link is introduced to Hyrule Field, which is huge & open compared to Kokiri Forest & day turns to night. Then Link comes to Hyrule Castle Town Market, which is a new & lively place. The game forces Link to meet Malon & Talon & sneak past the castle guards to meet Zelda & Impa. Navi then insists that Link go back to see Saria. Then Link go to Kakariko Village, which is calmer & less chaotic than Hyrule Castle Town Market. Link next climbs Death Mountain & meets a new race, the Gorons, & Link then wins the respect of Darunia to be entrusted to clear out Dodongo's Cavern & save the Goron race from starvation.
Forest Temple: Not only is it shocking to awaken as an adult & to meet this Sheik figure, but upon exiting the Temple of Time Link finds that Hyrule Castle Town Market has gone from bustling capital to zombie-infested ghost town & Hyrule Castle has been replaced by Ganon's Castle. Link then proceeds to Kakariko Village, which has been built up & now hosts the Hyrule Castle Town refugees. By talking to the townspeople, Link gets enough hints to check out Dampe's grave, where he must keep up with his race to get the Hookshot. Then he returns to Kokiri Forest, his hometown, which has become infested with monsters. Having returned to Saria's spot in the Sacred Forest Meadow, he sees that she is gone & Sheik appears to remind him of his quest to awaken the Sages.
I also love the build-up to the Water Temple (discovering that Zora's Domain has been frozen & that even Jabu-Jabu is gone) & the Spirit Temple (infiltrating Ganondorf's homeland, which previously in the game had been unknown, unlike the other Temple locales)
MM does this wonderfully too, if not better. I think that the developers of
SS wanted to make the pre-dungeon tasks as dungeon-like as possible, & therefore downplaying the NPC interaction & emphasizing fetch quests & puzzles. I personally prefer the old approach, although I did like that
SS's overworld was more dungeon-like.