Theodore Roosevelt actually said...
Hardness of heart is a dreadful quality, but it is doubtful whether, in the long run, it works more damage than softness of head.
Context
Remarks at the Fair Ground in Bangor, Maine
08/26/1902