Pass on the wings. There's a reason the civilizations delve into airships/tech. Giving us wings for the sake of wings will just come off as extremely contrived, and yes "because a mage maed da spell" would fall into that category as well.

I'd rather we stuck to airships/tech and beasts as mounts, as it's already heavily integrated into the lore.