They need to establish these tag teams and a good way to do that is a long tournament.
Put together some teams and start establishing them before they win titles. I'm gonna try to come up with some teams without roster switching.
RAW:
We already have: La Rez, Hurricane/Rosey, Flair/Batista, Edge/Benoit (for now), and Christian/Tomko (I guess)
Create these teams:
Johnny Nitro and Grandmaster Sexay (in Too Much mode. G.Master that is. Not Nitro.)
Chuck Palumbo and Val Venis
A-Train and Rhyno
Steven Richards and Lance Storm (as an Odd Couple-like team)
For SD
We already have: Bashams, Dudleyz, Rikishi/S2H, Akio/Sakoda, Holly/Gunn, and Stamboli/Nunzio
Create:
Kidman and Paul London (The Shooting Stars...except London would put Kidman to shame with his SSP)
Spike Dudley and Shannon Moore (The Underdogs)
Rico and Orlando Jordan (Orlando could claim that he's not a homophobe and even agree to tag with Rico to show he's cool with him)
Thing with SD is you need to leave a few people for the cruiser division too.