Bibarel can learn those moves and can be found on:
Routes 208, 209, and 210, Lake Valor, Valor Lakefront, Lake Acuity, Great Marsh and
You could also evolve Bidoof to get one!
This is the easiest Pokémon you can get since you can get its pre-evolution (Bidoof) at the beginning of the game! :D