The first thing I do is release Starmie, who fires off a quick blast of Ice at Chatot, catching it in midair and causing it to drop like a stone down to the ground, where he will sit until he defrosts. With that done, though, I release my two other Pokemon and we head off to Rock Crag. We've been there before and we have a score to settle.
Also, those are reasonably old copies of my Pokemon, so I'd like to update them if I can. I don't know if it is possible, but if it is, here are their new moves: