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.
'With Palumbo it's probably just some time filler for heat so they can give him something to do. Mark my words: he'll be gone in six months.' What did I tell you , and he wasn't even gone in six months, he was gone in one.