Two-Fold...
Cowboy James Storm, because the NWA loved them some cowboys. And who doesn't? He would probably had to change his catch phrase to "Sorry, 'bout your dang luck" instead of Damn. But Cowboys are great in any era. He could have teamed up with Barry Windham, and they would have been tough to beat.
My other choice, EC3. I KNOW that might seem like a stretch, but you already had the 4 Horseman, with their limousine riding, jet flying ways. Imagine EC3 came in as Ethan (or Jim) Crocket the Third.
He would be the opposite of Ric Flair in that instead of him earning the way, Daddy Crocket gave him everything he wanted.
Again, GREAT topic, and I can't wait to read everyone's responses.