This evening, my 91-year old grandmother used this phrase describing my grandfather. However. if I recall, she said he was "rough and tough and hard to cuff." She said that was "as the old saying goes." She was born in 1923, and I'll ask her where she heard it, but any time between the 40s - 60s seems to be the average.