I only got two, but the other ones I tried were Jerry Lawler and Andre the Giant. I remember seeing Lawler wrestle Hogan on TV, the only match I ever watched.
Mr. Perfect seems out of place. All the others are nicknames that were used interchangeably at one time with the wrestler's real or stage name...Macho Man Randy Savage, the Heartbreak Kid Shawn Michaels, Bret the Hitman Hart, etc. He was never called "Mr. Perfect Curt Hennig." He was Mr. Perfect in WWF, then he switched to WCW and just went by his real name.
http://en.wikipedia.org/wiki/Curt_Hennig
The Model = Rick Martell
Triple H = Hunter Hearst Helmsley
The Body = Jesse Ventura
Superstar = Billy Graham
Superfly = Jimmy Snuka
http://www.jetpunk.com/user-quizzes/1743/wrestler-nicknames-part-2