Sheik

Theyd considered Zelda, but not Sheik.

Zelda snapped her fingers and was immediately changed to the form of Sheik, her body wrapped in tight bandages and Sheikah made stealthing gear. She approached the lock and pulled out a pick from her hair. She deftly popped the lock and stepped out of the cell.

"Now to get my ****" she thought, and she saw the shadow of a spear wielding figure aproaching from around the corner. She crouched near the wall and waited, hands raised. As soon as the guard rounded the corner she sent a hard straight fist into the crotch panel of the Gerudo woman's pants. "Ooof" the woman said and she bent over at the waist, dropping her spear. Sheik caught the spear in one hand before it made a sound and sent her first flying up into the Gerudo woman's contorted face. She immediately went lights out and fell on her back. Sheik dragged her into the cell she was in and hung the passed out woman by her underwear at the back of the cell, shutting the door behind her and breaking the lock.

She shook her hand a little. She'd punched her a little too hard out of anger, and her fist was a little sore. If she did that all the way through the fortress her hand would be bruised and broken before she got halfway through. She'd need to be a little more creative than just punching them in the head next time.