I don't have the best of natures, but the overall balance and max defense/+ nature is leading mine to be a thorn in Gyarados side's of sorts. I am going with the approach to use moves that might get the job done which Cresselia lacks.
In this case, Thunderbolt, Stealth Rock, and possibly Yawn...