El EV spread lo mejor es Jolly 252 Atk 252 Spe.
Luego ataques fake out y spiky shield son seguros, junto con zing zap que es lo que más se ve. De ataques si lo llevas con globo helio o banda Focus lo mejor es otra vez o nuzzle, luego está el set que es más raro con el Z acero para lele por ejemplo que va con giro bola creo.
Pero viendo el compañero te recomiendo quizás la banda Focus, aunque lo ideal sería ver el resto del equipo para pensar cómo usarlo, no siempre irá del lado de Gyarados que no hay que olvidarlo.