The Rockers - I'm sure they had some bad matches but I honestly can't remember seeing one. Hell, their house show matches are better than a lot of tag teams best stuff on PPV, so this is an easy one for me.
Dudleyz - Get the tables, longevity is the key factor here.
Rock 'n' Roll Express...