Given that the Sex and Violence pilot was co-written by Jon Stone, I almost feel like it almost has a slight SS vibe to it - particularly that whole thing with the 7 Deadly Sins and all: it feels like a pageant Prairie Dawn would put on if she were trying to be "edgy."
Not to mention that Sex & Violence has recurring sketches like At the Dance, the Mount Rushmore bits, the wrestling match, and Statler and Waldorf's commentary---all interspersed with Sam, Floyd, and Nigel's "backstage" scenes. Just like how Sesame Street was structured with cartoons, films, and sketches inserted between the street scenes.
Now that I think about it, a common---and absolutely essential---element that SS and TMS share is the use of recurring segments that are good enough to be stand-alone pieces. On SS there's Super Grover, Kermit's news flashes, Prairie Dawn's pageants, and Monsterpiece Theater (to name only a few). On TMS there's Pigs in Space, Veterinarian's Hospital, and Swedish Chef's Kitchen (to name only a few again).