Kenzo Suzuki.

Was one of the Superstars released with his wife (Hiroko)

Charlie Haas.

Was in a Tag Team that changed names.

And please don't just say either of the Road Warriors/LOD

Matt Hardy (The Brood/Hardy Boyz)

Uses a modified version of the Diamond Cutter.

Technically you mean Ace Crusher...

Steve Austin

Has reportedly beat his wife (storyline or real).

Steve Austin

I don't think you're allowed to use Austin again.

Then let's say Jake Roberts for beat his wife...

And then the new connection is "Drinks alot" which fits both Austin and Roberts.

I'll go with Scott Hall.

Was a part of an Invasion.

Booker T.

Won the Tag Titles with his (real) brother.

Jeff Hardy

Smokes alot of weed.

RVD

Has a frog splash as a finisher

Eddie Guerrero

Is a former World Champion of Latin Decent.

Pedro Morales

Won a company's second major singles title after winning the company's World title, and never won the World title again.

Lex Luger

Had a HUGE build up towards winning a title, but for one reason or another is was dropped.

British Bulldog

Used to bring an animal to the ring.

Koko B. Ware

Ok, it's dead.

Masato Tanaka

Had a rivalry with the same person on two continents

Chris Benoit

Was member of the 4 Horsemen

Paul Roma

Won WCW Tag Titles with at least two different partners.

Arn Anderson

was part of the 4 horsemen

The Naitch :D

headlined Hitlermania