I'll talk about legit tough guys in wrestling since this is my thread. That will exclude Triple H from the discussion. I'm going to list some of them below.
William Regal
Fit Finlay
Vladimir Kozlov
Haku/Meng
The Barbarian
Kurt Angle
Dynamite Kid
Harley Race