I really enjoy the puzzles in this game, they present some fun situations and are short enough to never get frustrating! The ranged enemies in the new update add a lot to that. My only two suggestions regarding the puzzle aspect would be to restore player health between maps (and maybe have less of it), and to ramp up the difficulty a bit faster in the early levels.
The cards are a really great addition and give more of a reason to master the game. It takes a bit to undress a girl, so she's usually not one of the commonly encountered enemies when you get her naked. Perhaps you could associate each level with a lady who makes an appearance in it, so that any stars earned will contribute towards undressing her specifically? That sort of change would also let players pick who they want to see naked first, rather than getting all of the pictures in order.
Love the pixel art, you do a lot with a very limited palette.