Ohh man...Skip and Sunny! Phineus and Henry!
They have no real competition, either, which I'm sure plays a part. Many will argue that the Attitude era was the best era in professional wresting. I attribute that to the heated feud between the two brands. WWE was, as you mentioned earlier, going down a watered down, lame path. WCW saved them.
I would LOVE a European invasion stable. I thought the Nation of Domination was brilliant. I think superstars who were STRICTLY tag team dudes were GREAT for the brand! Sadly, I think we'll never see another Legion of Doom.