ScarFran, what a bad weakness.
To get rid of him easier and more reliably, try switching Hydro Pump with Surf, to get more accuracy. Surf has enough power to get the job done, and always hits (not including Protect, Dig, Detect, and other moves like that) so you don't have to worry about missing...