Fair warning: I've only played the first game.
Loved it- it is EXACTLY what you expected from the title. Couple clever digs at the 'cavemen, average stranger, hot princess' trope, with a serious story hidden in there.
Personally I think it got self-involved in the middle/end of the story and losing all of the self-referential humour, just diving into a genuine 'save BLANK with the help of sexy BLANK' (spoilers), which is great, except I feel it suffered a little from that. That being said, maybe the next story is better!