Harley Quinn (HBO Animated Series) - Season 1
I found it to be a sort of spiritual successor to Venture Bros and actually as a result, can appreciate that it doesn't hold back on the violence and language even if that stuff isn't a draw for me. It is extremely similar in tone, the big difference to me is more about licensing. Harley Quinn gets to use the real characters, Venture Bros often had to invent their own legally distinct parody versions of pop culture icons.
I think the men and women are pretty equally caricatured, though I admit that feels offset due to the only fleshed out personalities being Harley the lead and her best friend, both women. I don't see it as a problem though, to me the show feels
like it's from Harley's perspective so things being somewhat warped is almost expected.
I agree it has trouble finding the heart though, or emotional weight beyond things like, oh man that character's dead? So my recommendation is like a mirror of yours, if you like animated comedy and can tolerate a show being edgy for no purpose other than to prove it's for adults, check it out.