There are already some sharkmen in a cave somewhere around the game, they just don't have sprite yet 😌
Oooh, are they in the beach town near Nortchcrest? (I can't remember the name of the town) The one where Tank's and (I forgot the name of the Bandit's Leader- Scar's?) hideout is? Or are the Sharkmen in Mythshore? I don't think I've explored enough of both those places mostly because of the zombies in the latter and I was sort of waiting for the Northcrest quest line to be finished before I explore there any further.
I hope the sprite would look like King Shark from the DC mobile game DC World's Collide. This is the hottest I've seen him in from all the show/movie/animation/games he's in.