"ie: get rid of all law enforcment some magic is going to happen and criminals won't be criminals".

What we might contend is that the current system doesn't do much to stop criminal from being criminals and probably (actually, almost certainly) creates even more criminals, and has all sorts of unintended consequences in the process... We might also contend that modern day law enforcement is largely reactive and does very little to stop crimes from happening, and that individuals should take on some degree of personal responsibility in terms of protecting themselves and their property.

I suspect life would be a lot like the show Deadwood, not really my ideal life)

Yeah, few libertarians contend that a "libertarian world" would be a "libertarian utopia" (as our detractors like to suggest)... we just argue that it would be a great deal better than the current system in many ways, and perhaps worse in some ways... but that the gain in freedom more than makes up for whatever failings such a society would have.