Entiendo que si quieres que aprenda Vuelo, es que lo debes querer como equipo para Ingame (es decir, para el juego). Por otro lado, desconozco los ataques que les has puesto a los 4 que tienes, por lo que no sabria a ciencia cierta que recomendarte.
Por ahora te puedo ayudar con la cobertura de tipos. Tienes ahora mismo Fuego-Psiquico, Planta-Lucha, Agua-Siniestro y Hada.
Uno que te puede dar buenos resultados podria ser Noivern, del tipo dragon-volador, puede aprender Vuelo y ataques potentes como por Estruendo por ejemplo, entre otros.
Para acabar de cubrir tipos, te puedo recomendar los siguientes:
- Aegislash (Fantasma/Acero): tiene buenas estadisticas en defensas y ataques, pero cambian segun su forma (defensiva u ofensiva). Puedes usarlo de atacante fisico, especial o de mixto, segun tus necesidades.
- Galvantula (Electrico/Bicho): Es muy rapido y tiene un ataque especial bastante bueno. Puede usar ataques como Red viscosa, Ida y vuelta y Trueno, por lo que podrias tenerlo de cabeza de equipo al luchar contra otros.
- Bisharp (Siniestro/Acero): muy buen atacante fisico con repertorio de ataques variado, suele dar buenos resultados usandolo en combates competitivos. La unica pega es que comparte tipo con Greninja.
Y podria seguir hasta hacerte un tochopost que te darian ganas de llorar solo de verlo xD
Por ahora te pongo estos, si alguno no te convence o buscas algo más concreto... ¡Tu pide! :)