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.
:: What I would argue a case for is dishing out tickets to :: school kids for house shows that grant them free entry :: if they come with a paying adult. It would up attendances, :: sew the seeds for garnering new fans, and the money they ::