After discussing things with Neo, we've come to the conclusion that allowing pokemon with wings to fly, although makes sense, also means we would have to let pokemon who know Surf to access the water areas without the required gear or being water-type, and at that point we have to keep allowing for exceptions and it'll get too complicated, sadly. :c

Sorry to all those who have wings but aren't flying types. :ccccc