Simple solution:
Flying mounts move slow, ground mounts move fast.

Thus whether you rather use a ground or flying mount becomes *gasp* an actual choice, since both would have strengths and weaknesses - shortcuts via ignoring terrain vs faster movement speed with no shortcuts.

But honestly, I guess they'll just find some ridiculous way how the mount will be able to fly. If fenrir and gamera can do it, any mount can.