These can spawn on the Ship as well as be fished up. The ones that just spawn on the Ship con as Easy Prey to lvl 74 Beastmaster and are charmable.
Kulshedra make great pets to assist with other creatures that pop, unless someone is just out to kill everything then the normal Beastmaster can't find pets to assist.
Conned EM-T to me at lvl 60. I`d say it has roughly the same amount of HP as the Horror, but doesn`t hit anything like as hard. Not actually that tough, compared to most Sea Monk mobs.