Example 1: Dragon Dance sweeper
- Item: Leftovers. Ability: Moxie. Nature: Jolly
- EVs: 252 Atk / 4 SpD / 252 Spe
- Moves: Waterfall, Dragon Dance, Earthquake, Ice Fang
Dragon Dance raises Attack and Speed, and Moxie adds more Attack each time Gyarados knocks something out. Waterfall is the Water-type attack that gets the same-type bonus. Earthquake and Ice Fang give coverage against types that resist Water. Leftovers helps it recover a little every turn.
Example 2: Bulky Intimidate set
- Item: Leftovers. Ability: Intimidate. Nature: Impish
- EVs: 248 HP / 252 Def / 8 SpD
- Moves: Rest, Sleep Talk, Thunder Wave, Dragon Tail
Intimidate lowers the foe's Attack, which makes Gyarados sturdier against physical attackers. Rest and Sleep Talk give it recovery and a way to keep acting while asleep, Thunder Wave cripples fast threats, and Dragon Tail forces the opponent to switch.
These sets target Generation V rules. Sleep Talk is only learnable in Black 2 and White 2 in that generation. The best set depends on the game, the format and the rules you play under, so treat them as starting points.