I never really watched wrestling, but I remember Macho Man, and The Nature Boy always showing up on TV.

The Iron Sheik and Sgt. Slaughter were interesting characters.