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.
To those who don't know, "mark" was originally a carny term meaning (more or less) sucker, someone who is fooled into spending money to see, for example, the bearded lady or Jo Jo the Dog Faced Boy. I personally like being a smart fan.