Only present when the Horde-only World Quest Sandfishing is active. These krolusks can be fished out of the sand as part of the quest. The quest is located north-east of Atul'Aman.
Level scaling: In Shadowlands most NPCs will scale with the Hunter's level, within the constraints of their level range. Hunters can tame regular NPCs up to 2 levels higher than them, but can only tame elite NPCs of the hunter's level or below.