@Leftovers
EVs: 252 Att / 252 Spd / 4 Def (looking for a new spread..)
Nature: Jolly
~Torment
~Protect
~Waterfall
~Dragon Dance
This set aims to mess up Gyarados' usual Wall Counters (obvious exception to Water Absorb Pokemon), and wreck havoc any opponent that has an abundance of Choiced Pokemon.
The idea is simple; Come in on a Pokemon Gyarados frightens out, and Dragon Dance per usual. Protect next turn against the incoming Rock/Electric attack, then Torment the next turn to cause the move to fail. In combonation with Protect, this will more often than not net Gyarados one, or more extra Dragon Dances.
Protect/Torment allows Gyarados a way to force it main counter out, and recover HP along the way. A bulkier spread, focusing less on attack can be used to take strong neutral hits, although I've yet to decide what would work best.
This Gyarados obviously must be aware of a few Pokemon. Anything sitting at the 100 base speed class holding a Choice Scarf has the potential to outrun Gyarados after a Dragon Dance. The player must use caution if the switch in is one of these offensive threats, and not a wall.
Secondly, this Gyarados benefits from having a Pokemon (or two) with Trick on your team. I've been leading with a Trick Jirachi off the bat; Gyarados protects Jirachi's common Fire and Ground weakness, and appreciates the opponent being stuck to a single move. I'm going to try and use more Trickers in the future, because it is such a great benefit for a Gyarados. It should be noted that Scarf is the safest Trick, but you must be careful about Tricking it onto something like Jolteon which can then easily outspeed Gyarados.
The third element to using this Gyarados is having multiple ways to dispatch bulky waters, but most importantly, Vaporeon. As Gyarados is mono-attacking, anything with Water Absorb is automatically Game Over. While Gyarados can eventually over many bulky waters that fail to carry more than one Super Effective move, he will never succeed without support. Jolteon has been my primary support for dealing directly with most, and Kingdra assist in opening holes in the likes of Vaporeon and Miltoic with Outrage.
And lastly, Gyarados should be aware of Pokemon that carry two attacks that will hurt him. While it's not common to find Rock/Electric combonation, Gyarados is more concerned about the Electric/Will-O-Wisp combonation found on a fair few Pokemon.. none more common than the Rotom forms. A smart Rotom player will catch on quickly to Torment, and will cripple Gyarados. It would be better to switch in your Rotom counter, than take a chance on losing one of your primary sweepers.
I really think the set could work wonders in a metagame where everything and its brother is Choiced. Let me know if you have any success with it!