Rule of law and systemic governance will always be more practical to manage this, than dependence on heroic vigilante justice to meet an evil individual with a heroic individual, on the spot and ready to act.
There's a variety of reasons for this, but one of 'em is that in a condition of systemic governance, there's some societal pressure against the kind of sadism you mention. In a world like Sparta, it's hard to tell the heroes from the villains, and anybody might lash out at any time. Even the quotes given, spell out situations where random violence was just a part of everyday, expected life. This causes tensions and grudges.