Female

You decided to give her a female handmaiden. That would grant her a chance to enjoy some pussy, like she requested. But you also didn't want for someone with a dick to get that close to her. Somewhere along the line, when you were ready, you wanted to be the one to knock her up. So you wanted to minimize the risk of someone else beating you to it. Least of all a hermaphroditic handmaiden.

Amongst the women on your ship, you discovered one who would fit the role just perfectly. She was young, about 18 or 19 years old, had long blond hair, and was rather shy. With Doe being so extrovert, there was a large chance for her to suggest many things, and a shy person like this is rare to say no to someone with an overbearing personality.

She was also pretty. She had a cute face with a few freckles, a slender figure and nice perky breasts. Not as big as those of your princess, but still nice.

Once you've recruited the girl you brought her to your quarters, where her new mistress was awaiting her.

You entered the room and greeted your captive. "Good afternoon, princess."

"Good afternoon, John. It's good to see you again."

"Likewise. I also have good news for you. Please meet Tessa."

The girl that was with you responded with a practiced bow towards the princess.

The princess returned this bow with one of her own. "Good to meet you, Tessa."

"Tessa will be your new handmaiden. She will bring you food and drinks whenever you are hungry. Brush your hair, make up your bed, clean and repair your clothes, and keep you company. Anything a regular handmaiden would do."

While you were explaining this, you noticed Doe's gaze was focus on Tessa. She was probably already undressing her in her mind. Imagining the many positions she could have her.

"I hope she is to your liking?"

"Oh yes." Doe said. "I'm sure she will be great."

"Wonderful. Now, if you would excuse me, I have some things that require my attention. I will come back later today."

You said goodbye to Doe and Tessa, then left the two of them alone.