The red Gyarados was unique enough that I wanted to keep it on my team, but only as an HM slave. I believe I had it know Surf, Waterfall, Whirlpool, and I think Strength? Either way, I think I only battled with it once or twice, and that was because I used it to stall while I healed my other Pokemon.