No wonders I couldn't find one. This one was inside Shoal cave in one of the intermediate rooms accesible only during LOW TIDE.
And not only that, it was only a 1% chance encounter

It was THAT shy.
Oh, and it was carrying a MAX Elixir too! #moemon