My first thought when I read the OP to this thread: What flying mounts?
Because of what you said. Loftwings weren't around when the game was busy making memories. The presentation of the vast overworld (underworld?) was what was supposed to stick in everyone's minds. Exploring a new wilderness...