The Omega Cage by Steve Perry.
Sentenced for a crime he didn't commit, Dain Maro has been incarcerated in the Omega Cage--a prison located on an isolated planet and housing the scum of the galaxy. Escape was supposed to be impossible, but the Omega Cage has never had to contain the likes of Dain Maro before.
The bodybuilder is called Raze. She is from a heavy gravity world called Tatsu, which is why she is so strong.
Behind him, a voice said, "The woman you've been admiring is called Raze.
She's from Tatsu, just like Lepto. It's a heavy-gravity world."
...
"High-gee or not," he said, "she's strong." He looked back at Scanner. "A mue?"
Scanner looked back at Raze and smiled slightly. "Not exactly, though she's had
a few genes spliced. But the primary trick is forced superdense musculature
growth, alloy-reinforced bone structure, and nylon ligaments. She can probably
punch through steel."
The martial arts expert is indeed called Sandoz.
Scanner shook his head. "One more. Sandoz."
"More mind games?"
"No. Sandoz is nothing if not physical."
Maro spun in a small circle, searching the yard, feeling for danger, looking for
someone who carried himself or herself in a way that suggested more than usual
competence. He was fairly good with his hands and feet—close combat was
taught by the Melders as part of body control— but he wasn't good enough to do
more than slow a real expert, without surprise on his side. But they had also
taught him how to recognize a real expert. Look for balance, for centeredness,
for confidence, open your senses and feel the ki. You can sense it, if it is
powerful enough.
There. There he was. A tall man, well-built but not like a bodybuilder, looking away from Maro.
The warden's concubine is Juete:
"Juete ... The albino."
"You saw her?"
Maro nodded. "I saw her."
Scanner laughed. "She's an Exotic, from the Dark world. Genetic playtoys,
originally, but they bred true. Pheromonically potent and designed to attract anything remotely human, male or female. You felt her pull, I take it?"
And finally Dain Moro does indeed escape in a hovercraft.