I have used thunder wave in gyarados before, but only in defensive sets. I good gyarados lead set that I created for gen 4 was this one:
Gyarados @ Lum Berry
Ability: Intimidate
EVs: 124 HP / 252 Def / 132 Spe
Impish Nature
- Thunder Wave
- Roar
- Waterfall
- Taunt