The Fabulous Rougeaus (great in the ring, hilarious and yet legit badasses, and they had the greatest entrance music of all time)
The Machines (they were main eventing around 86 and had great matches, though they are largely forgotten now)
The East-West Connection (Jesse Ventura and Adrian Adonis, nuff said)
The Eliminators (this is sort of a cheat as they were never technically in the WWF, although they did appear on Raw in 97. To me, the most underrated tag team of all time)
Bookmarks