And governments cause even more undesirable violence and death via state-sponsored famine, economic collapse, genocide, war, all the way up to potential nuclear annihilation of the species... You've got this completely backwards. The question you should be asking is is government the only way to provide crime protection and prevention for society?
a. What was isn't what will be. We have agency. b. Culture changes. Government is in our heads as you just pointed out. When we desire something else the people can change it.
I think most people agree with anarcho-capitalists principles of freedom and nonviolence but for some reason they throw those ideas out the window the second their minds can't figure out how all of society should be governed. We say that is for free society to figure out.
RE: What's the best critique and argument against Anarcho-Capitalism?