I noticed your team can be slowed down by sticky web, hurt by SR, and spikes. Sticky web affects 5/6 of your team, and SR does -25% on Gyarados.
I would recommend
Latias
item - leftovers
Ability - levitate
Nature - bold
Evs - 252 HP; 128 Defense (allows me to live Pursuit from TTar on...