/shrug
People loved Classic WoW and Burning Crusade before accessing flying mounts. I haven't seen people clamoring for flying mounts in other certain MMOs.
Can a world without flying mounts work? I think it very well can. It could even be better. Personally I think for flying mounts to truly be good, it needs to be built into the game as a form of gameplay, not a form of skipping gameplay.