Die Frage hast du schonmal gestellt und das waren die Antworten:
Alternativen wären Hoothoot, welches du relativ früh fangen kannst und natu, welches du im außenbereich der alph ruinen, welchen du durch den einheitstunnel erreichen kannst (surfer und stärke nötig), fangen kannst.
andere pokemon sind, insofern ich mich nicht irre, erst nach erhalt des 5. ordens fangbar ( safari-zone zb)
Porenta , kramurx, knacklion ( kann fliegen als Libelldra erlernen ), draschel ( als Brutalanda)
>hier< noch ein link, der dich zu einer liste aller safari-zonen pokemon führt und in welchem gebiet diese auftauchen
Andere Flugpokemon gibt davor nicht, außer Zubat/Golbat, Taubsi, Ibitak, aber willst du ja auch nicht...
Musst dich halt für eins entscheiden.
Edit: Togetic, Weiterentwicklung von Togepi kann auch Fliegen erlernen.