Scumbags indeed.
Stealing another man's horse was a hanging offence. And abusing a horse would see you horsewhipped. Denting another's car ought to be treated as harshly, at least in my Friday-evening-not-so-clear-headed opinion.
I've had a few scratches in car parks and the like. Never found out who.