Gender selection, personally I don't really care if the hero is male or female but for people that do it would be nice to have the option. The Skeleton princess would have to be a prince though if playing female - this has been discussed in other threads.
Why? Because it'd be gay? So what?
I'd suggest that instead of filling the game with all princesses or all princes depending on gender, the land is filled with a mixture of both and then just let the player decide whether their marriages are purely traditional (a business deal to forge alliances and exhange property) or more modern (for love).
Making this distinction was already possible in the demo version with the skeleton princess, so I don't see why it shouldn't carry over to every other possible candidate.
