Here are 2 more from the 50s, early 60s:

Chico Garcia - Mexican bad guy with mustache and HUGE stomach.

Man Mountain Montana - Same general approach as Haystack Calhoun. Montana was enormous, dressed in farmer overalls, defeated opponents by simply falling on them. His body was so huge that it made his head look about the size of a grapefruit in comparison.

There was some good guy wrestler that me and my friends always cheered for...nice handsome looking guy with a "good guy" short haircut...and I cannot recall his name at all now. Just goes to show, it's mostly the spectacular or weird bad guy wrestlers that people remember.