You've posed a false dichotomy. No one is talking about a free market in violence. A free market is tightly constrained by social custom, ostracism, and economic forces that are often more powerful than law. Lack of regulation does not make violence any more tolerable.