The linked article suggests that this sentiment actually comes and goes historically.
How do you know that in the long term, we're not evolving in the opposite direction, to not impose harsh punishments?
Which is why permanent incapacitation - mostly by the sword or the gallows, but sometimes by being sent on the galleys, into the mines etc., which was scarcely more survivable than an actual execution, only that it took much longer to die - was the usual judicial punishment. At the very least, the criminal was branded so that he would be instantly recognizable forever.
Nowadays, the police has a lot more tech at its disposal. If it is willing to do so and financed to do so, it can catch basically any criminal it wants to. That is why our laws no longer resemble the Bloody Code of early modern Britain.