Ok, so Storm and Regal are the champs. Fine. Good for them. I like them both. I would like to make one suggestion, though: If they're going to be teaming for a while, pleeease give them a name. Make them a team. Give them a gimmick. Make them stand out. Try something - anything - that might help them get over.
One idea: Regal has always been portrayed as the "pompous, proper, well-mannered English gentleman." Storm is kinda sorta portrayed similarly. So, work with that. Make them some sort of "Gentleman's Club." (Brass Knuckles Gentleman's Club?) They'll always dress with their specially made club jackets, with the club crest on it. They'll refer to each other as Mr. Storm and Mr. Regal (or Sir Regal). They'll always be too good to soil their hands fighting you, but if they did fight you, they'd kick your ass. Nowinski could be a member. Call him Mr. Harvard. Hey, if Vince is coming back to fight with Bischoff, take Morely away from that scene and make him a member. He could play the part.
It's may not be the best idea, but at least they wouldn't be bland.
Hunter Hearst Helmsley Rocky Miavia Terry Boulder "Magnum" Scott Hall Doink All of these were not great names, but time changed the over the top personalities into great characters. A name will not make or break someone.