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.
"Chris Jericho didn't wrestle at Backlash, just one month after being in the Main Event of WrestleMania just to show what WWE management really thinks of him, I guess. That was probably even dumber then RVD not wrestling at Armageddon.