The best water Pokemon is probably Marill, because it also learns rock smash or strength, and it does not require any HMs to catch. If you're okay with using other types of Pokemon, then you might want to consider using Smeargle, which can learn any move.
source
source
