Rick Rude
He had good matches with Ultimate Warrior for god's sake. As a heel character I find his act to be far, far, far more entertaining than HHH's boring, repetitive "dhurrr I'm the game, I'm the best, me want title" shtick.
Rude's heel act was the kind of thing you just loved to boo because he was so outrageously cocky and great at it. HHH's heel act makes me groan and want to change the channel.
HHH might've had more good matches...but did Rude get to work with Benoit/Austin/Angle/Jericho/Michaels/Rock in the WWF?