Personally, I would say that they deserve to lose the legs which they used to kick their cats because they need to feel exactly what their cat pass through or felt from the kicking.
And such people don't learn from going to jail. The best thing is to stripe them off the pets they have and keep them away in isolated place for over some periods of months to learn a bitter lesson.This shouldn't be up for debate. They deserve to be in jail and also pay a big fine as well as having their cat taken away from them because it's very clear they can't take care of the poor animals.