Flying monotype, I approve. As stated, Noibat will be good to have early on (with support moves such as Screech and Tailwind).
For further team members in the later game, try looking at Staraptor, Honchkrow, and Archeops.
Have fun, and I hope it works out well.