Unfortunately even the most zealous of the "free market solves everything" advocates don't think that the free market can solve the problem of government regulation.
Which is why free market types spend most of their time complaining about government regulation, the one problem the free market can't solve on its own.
Cryptography safeguards free speech. Off-shore internet gambling companies work hard to get around US government restrictions. Tax shelters have been around for as long as there have been taxes. Hippies grow and sell pot on the black market. The Seasteading Institute is addressing the problem of geographical government monopoly.
Which is why free market types spend most of their time complaining about government regulation, the one problem the free market can't solve on its own.