I’m not quite sure which period you’re referring to (maybe when he and Spike were frequently getting in to slugfests?), but I think there’s an argument that the way Heathcliff’s borderline-automatically respected nowadays is much the result of him being a ‘tough’ when the strip was younger.
All the birds, people, animals and others sitting around commenting on his daily activities seem pretty in line with that.