Counter the kicks, then blind him with Mud-Slap when he tries to sting you.If he's blinded, finish with Blizzard to freeze that mud and blow that Sludge Bomb back at him, or at least off course. If he's not blinded, spit an Ice Beam to freeze that bomb along with him.

Counter~Mud-Slap~Blizzard/Ice Beam