I was surfing around The Cave of Being and found a wild Lv.6 Azumarill.Was this a glitch?(I caught it currently my HM slave)
Nope, this is not a glitch. Azumarill can be found between level 5 and 15 during surfing.
It may seem weird, but I guess that is how Game Freak wanted it for some reason.