This misses that, in games where this method is used, your objections don't matter. This outcome is the truth, and the players and GM have to figure out how it can be the truth, not look for ways for it to not be the truth of the game. If you're looking for procedural truth generation -- where every prerequisite is met prior to establishing the fictional truth -- then this is going to be very confusing and hard to grasp. It is, instead, a product of a fluid set of events where you can determine the outcome and then go back to set up the prerequisite truths. The only constraint is that you can't overrule previously established truths (without good cause, at least) or genre expectations.
So, in this case, when the maiden softens your heart, then she is the right type, the right gender, and the right species because your heart is softened. Your job as a player now is to play with this new truth about yourself and find out where it goes. Perhaps this is a good thing. Perhaps it's a major problem (this maiden is the daughter of your hated rival, for instance), but, whatever it is, your heart is softened. Play on!