Chesnaught is my favoured counter to Gyarados. It deals with virtually every set it has and is able to set up on them (the exception is Bounce - about 20% frequency). Great if you have Spikes on it or Substitute.
It doesn't really matter which moveset you use but I'll use one of the common sets for him:
Hide
Chesnaught @ Leftovers
Ability: Bulletproof
EVs: 252 HP / 252 Def / 4 SpD
Impish Nature
- Spikes
- Leech Seed
- Spiky Shield/Substitute
- Drain Punch
Chesnaught's power comes from its typing: Grass/Fighting resists EdgeQuake (its bread and butter) and takes on STAB Waterfalls no problem. That plus some impressive physical bulk make it a premier wall against Sand Offence...or whatever its equivalent is today. The only move that scares it is Ice Fang on Mega Gyarados and that isn't even a problem. The addition of Drain Punch makes it not terribly concerned about Mega Gyarados' Taunt.
Chesnaught's attack is a near 2HKO. Even if it calls up a Substitute first turn, Chesnaught will end up with a 3HKO and will continually regenerate HP from Leftovers and its Drain Punch:
0 Atk Chesnaught Drain Punch vs. 0 HP / 4 Def Mega Gyarados: 158-188 (47.7 - 56.7%) -- 87.5% chance to 2HKO
The damage from Mega Gyarados with the two listed attacks are really weak, even if it uses a Dragon Dance first. If you consider the Drain Punch recovery, it's basically negligible damage:
+1 252 Atk Mold Breaker Mega Gyarados Waterfall vs. 252 HP / 252+ Def Chesnaught: 70-83 (18.4 - 21.8%) -- possible 6HKO after Stealth Rock and Leftovers recovery
+1 252 Atk Mold Breaker Mega Gyarados Crunch vs. 252 HP / 252+ Def Chesnaught: 70-83 (18.4 - 21.8%) -- possible 6HKO after Stealth Rock and Leftovers recovery
+1 252 Atk Mold Breaker Mega Gyarados Earthquake vs. 252 HP / 252+ Def Chesnaught: 58-69 (15.2 - 18.1%) -- possible 8HKO after Stealth Rock and Leftovers recovery
Ice Fang is a little more interesting. If you consider the damage, Chesnaught comes in, takes 6.25% [93.75% HP]. Then Gyarados takes a Dragon Dance and Chesnaughts recovers Leftovers [100%]. Gyarados deals up to 47.3% [52.7%] and Chesnaught deals the first of three attacks. Let's assume the lowest HP damage, 47.7%, and it recovers 79 HP [~20.8%. so up to 79.75%]. Another turns of this brings Chesnaught to 59.5%. A final round, assuming this worst case damage scenario, has Chesnaught brought down to 12.2%, recovering to recover 13 HP [3.4%], and end the turn at 21.85%. The absolute worst case scenario with non-Bounce Mega Gyarados (barring critical hits) is basically being bait for whatever Pokemon comes out next. However, 7/8 times, it'll likely result in you KOing Mega Gyarados with good HP left.
+1 252 Atk Mold Breaker Mega Gyarados Ice Fang vs. 252 HP / 252+ Def Chesnaught: 152-180 (40 - 47.3%) -- guaranteed 3HKO after Stealth Rock and Leftovers recovery
On the other hand, Gyarados might opt for a 2+ boost. To ensure everything works out well, Chesnaught must ensure it survives two blows. This is where Drain Punch makes Chesnaught awesome. That HP recovery saves it in non-critical hit fringe scenarios. If Gyarados opts for this, Turn 3 (Turn 1 sub in) becomes a situation where Gyarados is in 2HKO range and Chesnaught is at 100%. Gyarados' first strike brings Chesnaught down to 36.9%, but its recovery brings it back up to around 63.95%...just enough to squeak out a win since it is in KO territory at the end of the turn. It's not elegant and leaves very room for error but Gyarados taking 2+ Ice Fang can't beat a fresh Chesnaught. I make no promises in this department as rounding becomes very relevant in cases of single HP but this type of scenario is exceedingly rare...I've never seen it happen myself.
+2 252 Atk Mold Breaker Mega Gyarados Ice Fang vs. 252 HP / 252+ Def Chesnaught: 204-240 (53.6 - 63.1%) -- guaranteed 2HKO after Stealth Rock and Leftovers recovery
Let's go one further. Gyarados does a 3+ boost after an unlucky 1st Drain Punch. After Turn 3, Gyarados really rolls the dice and has taken 2 Drain Punches [Maximum HP: 4.6%] while Chesnaught, in all likelihood, sits at a healthy 100%. Chesnaught is down to a minimum of 21.1% and recovers up to 31.1%.
+3 252 Atk Mold Breaker Mega Gyarados Ice Fang vs. 252 HP / 252+ Def Chesnaught: 254-300 (66.8 - 78.9%) -- guaranteed 2HKO after Stealth Rock and Leftovers recovery
Of course, Chesnaught is a known Gyarados killer. Most times, the opponent opts for a switch; I'd probably use Leech Seed instead of Drain Punch on Turn 2. Let's say you're dumb like me that way and overpredict your opponent who opts to have Gyarados stay in and fight Chesnaught. This is trivial without Ice Fang...the HP lost comes back from Leech Seed. With Ice Fang, it's a little more fun.
- Consider at the end of Turn 2 (Turn 1 being a sub in), Gyarados is seeded. Chesnaught recovers 41 HP per tern (10.8%) from it. If Gyarados opts to Ice Fang on Turn 2, that brings Chesnaught down to 52.7% and then it recovers back up to 69.75%. Gyarados [87.5%], if it continues, brings Chesnaught down to 22.45% before Chesnaught goes for Drain Punch, the obvious killer here. Chesnaught recovers a minimum of 60.3% and Gyarados goes down to 27.3% Turn 4 has Chesnaught down to 13% before Drain Punch. Drain Punch results in a ~45 HP gain [11.8%] and brings Chesnaught to 31%, a KO range if you're not careful. But you still get the KO.
- On the other hand, consider if Gyarados opts for a +2 boost. At the end of Turn 2, Gyarados has two stacks and is seeded [at 87.5%] while Chesnaught is at 100%. Turn 3, Gyarados unleashes its Ice Fang [Chesnaught at 36.9%] and Chesnaught Drain Punches [Gyarados down to 27.3% maximum, Chesnaught at 74.75%]. Turn 4 is the KO turn again [Chesnaught down to 11.65%, then up to 29.7%], another "exchange" scenario...which might not be your favourite idea if they've got a Bisharp or an Excadrill lying around since Chesnaught is likely your counter for those as well
- Let's again assume they predict a passive Chesnaught and go for a 3+ Gyarados. Things get better since on Turn 3, Gyarados is at 27.3% and is +3. On Turn 4, Gyarados attacks, leaving Chesnaught at 21.1% minimum and Chesnaught recovers up to 39.15%.
This might sound shaky. But this is all worst case scenario with the idea that you can use Substitute instead of Spiky Shield. You can use that at any time to take back a free 6.25% while dishing out a free 12.5% on most attacks. I've loved building Chesnaughts with Substitute so I don't call them necessary to the strategy. It also comes with the nice advantage that, if you use it and predict a switch correctly, then you can lay free Spikes or Leech Seed on their Chesnaught counter before coming out.
One thing I would watch out for is if the opponent knows your Gyarados counter is Chesnaught while Gyarados has Ice Fang and opts to stay in Gyarados form until it feels ready to go after Chesnaught.
That said, I do note before that Bounce is a real concern here. I don't see much of Bounce Mega Gyarados but if that concerns you, I'd use Ferrothorn instead who powers straight through Gyarados. It has greater utility and walls some big threats in exchange for being unable to really stop the Sand Offence threats.