for your Counter that Pokemon nom, you can use a spread that allows Gyarados to survive 2 Talonflame's Brave Bird. Also give it enough Speed EVs for Cresselia. Maybe you can do something with its Special Defense, too (survive 2 Chandelure's Shadow Balls?)