I just had to make a topic about this! Gyarados no longer has to rely on Bite for Dark type damage. I now run:
Ice Fang
Crunch
Dragon Dance
Waterfall
Plus a Muscle Band to make all physical moves stronger. He is killing in Triple Battles with Slaking in the middle doing Earthquake and Latias on the other side with Mega Evolution.