Hockey is at its cleanest nowadays than ever before when brawls were more accepted for decades. Deterrence has never worked the way you are imagining.
Mike Milbury beating some chump with a shoe didn't deter anyone from chirping players from the stands either.
The best way to reduce cheap shots is clear guidelines on what's acceptable and what's not taught at a young age in organized hockey at all levels.
Guys aren't afraid of scraps. It's hockey. The only legitimate deterrence is unadultered retaliation and headshots with intent to injure and end career which no one should advocate for.