Sheik has enough wits to hold on to his personality, despite his inner queen trying to usurp control.

That's right, came a voice inside Sheik's head, a feminine, seductive voice that seemed to call to her on a deep level. You are a queen. This lowborn wretch is yours to command, and with time so will all of Hyrule. There was a hypnotic quality to the voice, and for a brief second Sheik actually considered listening to the voice. Then her common sense mentally slapped her across the face, and she shook her head, trying to dispel those thoughts. "Link, I'm going to try and turn us back, okay? But in the meantime, we'll work together to defeat Ganondorf."

Link's pale, beautiful face split into a lazy grin. "Of course, my queen! Whatever you ask of me, I shall accomplish."

The way Link had so quickly and readily accepted Sheik's words called to that part of him again. Isn't it nice, having her obey your every command? Use that, enjoy it. Once again Sheik had to fight not to lean into the voice's suggestion, but this time it felt easier somehow.

Over the next several months both warriors retrained themselves as best they could with their new bodies. What they'd lost in direct power they'd gained in speed and maneuverability. Saving the rest of the Sages proved easier than they'd expected, and in the end Ganondorf was caught in their web, tied up, and left to die. Once the rebuilding started, Sheik revealed herself as Princess Zelda and did her best to gain the people's trust and lead them in the rebuilding efforts, with the beautiful drider warrior Link at her side at all times. Over time the idea of turning back came up less and less, and the voice Zelda had heard faded away. Or at least, it audibly had. Some noticed their Princess acting more cruel on occasion, seemingly without even noticing, and some wondered if her occasional hungry looks at her subjects were something they should really worry about.

THE END

...or is it?