(Just a quick note. I started writing about procedural content but turns out I have a lot to say about it, so saving that for later.)
At first blush, Spelunky has the Damsel-In-Distress & Woman-As-Reward tropes. (Although it took me many repeated plays to figure out the heart you get for the damsel's kiss is actually a hit point. My seven year old figured it out right away.)
But if you go into the Options menu you'll find you can switch the Damsel to a bro or to a hound.
My daughters insist I go with the cute doggie, even though the guy is pretty hot.