That there are legal concepts/ideas/etc. that would allow government to regulate something is usually a given, especially in our globalized world where you might buy something online made 3 states away (so that the Federal government is clearly in the lead).
The conceit is that just because government can get involved doesn't mean it's a good idea for government to get involved. In fact it's practically axiomatic here that the 'proper' level of government involvement in laws, regulation, etc. is the minimum needed to do the job and that government interaction beyond that level is actively harmful. Even the Democrats tend to toe this line, their disagreement generally comes at the level of "minimum needed" (e.g. there was a push for single-payer option before ObamaCare was finalized as that was felt to be the only way to really meet the goals intended).
A way to look at this from a European perspective might be the role of the European Union: should the EU government be as powerful as possible? Or should virtually all of the lawmaking power reside with the member states?
How close or far away Libertarianism is from more statist methodologies is outside the scope of the point I was trying to make, but if I were making a point, it's that yes, they are closer together than his lawless society (which couldn't be further apart) suggests.
It's getting to the point that when one says they're a libertarian I'm not even sure what that means at first. :-/
As for the 'strong property rights' comment, you clearly haven't yet met a libertarian socialist[1]. ;-)
The set of laws is not really the problem then. Literally everyone agrees that "government should be as small as possible", the problem is that no one ever agrees as to how small that can possibly be.
As soon as you're accepted the state, the "men with guns" whom the libertarians trot out as their boogeyman, the existence of a judicial system and police, etc. then the libertarians are suddenly not that far different in practice from many other parties and are even closer in theory (since apparently everyone agrees that courts and police are OK now...)