I don't see flying as an issue in this game. You unlock it with a bit of effort, but once it's unlocked it's there to stay. I also don't feel as though the game world is particularly difficult to navigate either. I suspect those complaining are the sort of players to not even bother to stop and soak up the sights of a new zone and are simply looking to rush through everything as quickly as possible.