Are you familiar with the works of Ursula Vernon/T. Kingfisher? I'm thinking she might be to your taste. You liked Pratchett and she's a little like that but with more sex. Maybe start with Clockwork Boys.