William Regal was, and still is, very talented. He always shows up to compete, and he puts on a great show. Two years ago, in the washed-up ECW, Regal was in a feud with Christian for the ECW Championship. Even though he probably knew it didn't matter, he always looked like he wanted and had desire for the ECW title.
Goldust is another very talented Superstar. His gimmick may be very over-the-top, but he plays it to perfection. He finally got a push after so long, going after Ted DiBiase's Million Dollar Championship.
Paul Orndoff was, simply, the epitome of "heel". Many believe that if he would've taken the title off of Hulk Hogan, Wrestlemania 2 would've been much more successful.
Shelton Benjamin was a member of one of the greatest tag teams of the decade, aptly named "The World's Greatest Tag Team" with Charlie Haas. He was booked as the best pure athlete in the WWE, and I don't think anyone would disagree.