Not all fights occur on a flat, featureless plain with no ceiling. Flight becomes substantially less meaningful indoors, in heavy fog (can't see more than a zone away), underground, etc.
Inhuman Speed + Wings and taking a high Athletics score is a 3-refresh combo that allows a player to OFTEN (not always) avoid melee attacks and overcome zone borders, as well as be pretty hard to kill in general.
Inhuman Toughness + Inhuman Recovery, a high Endurance score and 1-point catch is a 3-refresh combo that allows a player to take massively more punishment in a fight and head into the next one almost or completely healed, not to mention being potentially nigh-immortal in terms of age, disease, etc.
Evocation and taking decent Discipline and Conviction is a 3-refresh combo that allows a player to throw fireballs, cause earthquakes, and create shields of pure energy.
Thaumaturgy and taking decent Lore, Discipline, and Conviction is a 3-refresh combo that allows a player to summon spirits, craft magic items, exorcise demons, track his enemies, call down curses, and build magical traps.
Honestly, by comparison, I don't see a problem with Wings.