Pussymon is the exact thing you think it is and in Pussymon Part 19 you will get to once again battle these naughty wild monsters (or fuck them) in order to progress the story: http://mysexgames.com/games/?id=909