But in general, "monopoly on violence" is a legitimate concept and I think it's a requirement for a state-sized group of people to live in (a relative) harmony. You need to have some means to enforce coordination or else people get trapped in various destructive behaviours.
"Libertarianism is like Leninism: a fascinating, internally consistent political theory with some good underlying points that, regrettably, makes prescriptions about how to run human society that can only work if we replace real messy human beings with frictionless spherical humanoids of uniform density"
This holds for other political and economical ideologies as well - they may have some good and important points (that's why they gain followers), but ultimately pure theoretical models rarely work well when applied to the complexities of the real world. One needs to remember that and see places where tradeoffs are needed to be made.
[0] - http://www.antipope.org/charlie/blog-static/2013/12/why-i-wa...
Power exists. Violence exists. Both are independent of whether or not they're manifested in a state. Arguments to the contrary collapse into tautologies.
And thus it naturally follows that you shouldn't have to pay taxes. Isn't that convenient?
(I think this formulation was originally conceived by anarchists, where it is at least logically consistent, but tax protestors and some libertarians have adopted and deformed it into a convenient catch-all for "anything the government does that I don't like is ZOMGviolence.")