Starartor funciona mejor scarf, por esto de que tiene una velocidad de mierda y todo lo mata (Y entonces, Natu firme). Te voy a dar un truco chulo entre Gyarados y Staraptor en el que no suele caer la gente: Sale el pollo, ida y vuelta, y sale Gyarados. Si ambos tienen Intimidación como habilidad, el ataque del rival queda partido por la mitad, pudiendo así Gyarados aprovechar para hacer DD y reventarlo todo (Yo prefiero el Gyara con los Leftovers y Sustitute, DD, Cascada y Eq; pero eso es a parte).
Gliscor podría funcionar muy bien y no lo aprovechas: Toxic, Protec y Sustitute. Con esto y antídoto, solo tienes que intoxicar y usar todo el rato sustituto y protección (en ese orden, y repetimos xD). Con antídoto se cura un 12%, y siendo el sustituto un 25... se cura prácticamente todo mientras el rival solo golpéa sustitutos o pierde pp contra protec. Terremoto para los tipo acero y veneno, que no se envenenan y son susceptibles a tierra (stab). Ponle todo en velocidad y PS para intoxicar antes de que el rival saque un sustituto (o por si tienes que sacar el primer sustituto de corre prisas).
Este tipo de combos se llama Taunt or Dead xD
El resto, muy bien. Veo que te falta una pared especial, que si un día te llama la atención, Dragonite lo hace muy bien y aun encima puede boostearse con DD sin dejar de ser buen muro (estadísticas, la habilidad compensación y roost).