[Uncle Meat]

How about a muppet with a big cocaine schnoz and Peyronie's always asking the females to kiss it? That sounds like Snuffaluphagus with an overactive sex drive.

[Paul Atreides]

The Bill Clinton muppet would be known as The Nookie Monster, and live in a humidor.