If you can't find it, you have to change the trendy phrase in Dewford Town, you should search every tile(spot) in the river something like 5 times, it will take a while but you need to be patient.
He should be, Mild, Modest, Rash or [don't know] if you want to evolve it.