I don't think crime will be a problem under a not ruled by force paradigm, why would somebody want to screw up paradise?
As long as we are ruled by authority lashing out violently, we will continue lashing our violently as normal in our daily lives.
It's just the way things are done.

As for the small percentage of folks that still use violence I say let the locals deal with it however they see fit.