I am Starman, and I have a little problem unlocking the Changing Room. I heard this was supposed to be the easiest room to unlock, but...
There will not always be a total of eight Damsels spawned. You can run the entire game searching all corners, but only find six Damsels. And that is if you can save all of them. Sometimes they can be embedded into the ground where the Spelunker cannot reach her without bombs, and then it is a matter of placing them, for it will be a 'them', in a way that doesn't kill her.
Furthermore, you need to search every corner of the map before you can be sure there isn't a damsel, expiring numerous bombs and ropes in the process.
Then it comes to the 'Kissing Booth'. Obviously you don't have enough money to buy the Damsel, so you need to rob them, and it will be a 'them', getting yourself a nice bounty on your head in the process, if you can survive running away with his item that is ( I just realized I can buy kisses until I am broke and then steal her though. Thanks! ). However, if you do this, or any other form of mayhem in stores for that matter, you will have problems getting the Damsel from any future Kissing Booths.
If I get a surplus of Damsels early on, I will probably not have many of the items I usually am dependent on in later levels ( and inverse, meaning I can't visit the Black Market ). If that isn't the case though, there are many more opportunities to screw up and die ( spear traps, spike-pits ( dying by trees, anyone? ) bottomless pits... ).
Usually I get the feeling that it is likelier for Damsels to spawn early in the game, which is why I don't continue a game where I don't get at least three Damsels in the first Area. Any other, perhaps better tips for getting Damsels?
My record is seven Damsels, and one exploded, before finishing the game