No mention of The Maxx, which is a shame. That was another supremely well-done animated show from MTV's heyday that gorgeously adapted an Image Comics series. It was closer in tone to Aeon Flux than Beavis and Butt-Head, which is probably why it's not remembered.
Remember "The Brothers Grunt" from the same cartoon block? A cartoon about five constipated trolls with drinking problems searching for their lost brother. That was probably the weirdest thing I ever saw on TV until I encountered Lexx on the sci-fi channel -- the epic tale of a security guard, a sex slave, a dead assassin, and a robot head flying around the universe in a giant bug while trying to find something to eat. Including links to prove I'm not making these up.
I wouldn't say the animation style is the same, necessarily, but you are correct in noting the similarities, as Peter Chung provided the character designs.
Parts of The Maxx are uncomfortable, but unlike the other shows mentioned here it's not just empty edgy humor: serves a thematic purpose. Really well done adaptation of the comic.
https://en.wikipedia.org/wiki/The_Maxx