Since she obtained her devil fruit that gives her the power to appear with a different appearence,she pretty much slept with everyone on Hachinosu,not only Blackbeard's crew. She transform in whatever the preference of the pirate in that moment is. She is basically the new Shakky of Hachinosu,with the difference that Catarina actually sleeps with them