Ah man do i have a game for you: "Forest of the Blue Skin" FotBS for short, its kind of a puzzle game, but not. You can fuck em after you capture one w/o consequences.
I think that's the -only- game of the genre you're talking about that I can think of that's like that (That I've played). It's actually kind of exactly what you're talking about.
It's very good but I never finished it because I got super frustrated with the racing mini-game. And prepare for a lot of grinding.