Introduce superstars as an actual tag team rather than 2 singles competitors on the mid card linking up.
I think another problem is that a lot of main events over the course of the year are tag team matches that hype up feuds, for example in the build up to wrestle mania, they tend to do a main event like sheamus and punk vs daniel bryan and jericho. For me this takes the 'something different' away from the tag team division.