I am less interested in the harshness of the crimes than in the defintion of the crimes. This to me is much more important.
Where the actual sentencing becomes important (and potentially problematic) is when you are defining too much as a crime as it forces you to go even harder on other on harder crimes.
The feeling of justice isn't an absolute system it's a highly relative one with some upper and lower bounds. There are plenty of examples of female victims of violent men who feel vindicated by being able to tell the violator what he did to them or to understand why he did it. Just as an example of a punishment which is less deterministic in outcome than many of the rules we see in the US.
Unfortunately, it's much easier to crank up the penalties and posture as "tough on crime" than it is to make sure police are actually closing cases.
As an example, in capital punishment allowing specifically members of the families of the victims to sit in on an execution is solely based on vengeance. Neutral observers, sure -- to document it. Relatives and family, sure -- to allow them to say goodbye. But the victims' involvement ends with that of the judges. If it weren't for the aspect of vengeance, the execution would be "not for them", it's just carrying out the sentence.
The purpose of putting to people in jail stems from the 3 Rs: Retribution, Removal, and Rehabilitation. Retribution: punishment for the crime. Removal: removal from society so no further harm can be committed by the individual. Rehabilitation: make the individual a better person so they don't commit more crimes and become better citizens.
Unfortunately, we usually don't accomplish all 3, but 1 of the 3 usually gets done.