Have any noted "free market, deregulation" advocates changed their tune?

erislover is right. People like to confuse freedom of the market with unregulation and then knock them both. It is a straw man. Freedom in a market means that all parties should be allowed to compete on equal terms so that the positive effects of competition can be produced. It does not mean that there is no regulation but that regulations affect all parties equally and, as F. Hayek says in “The Road to Serfdom”, that

I recommend this book and also The Use of Knowledge in Society also by Hayek.

In other words, as long as regulation affects all parties equally and the state is not pushing for certain ends, then we consider there is a free market. When the state passes laws which favor dertain people over certain others or push certain ends then prices stop reflecting all information and competition cannot produce the best results.

For example, when the government passes laws granting privileges in pricing to certain groups, (old people, farmers, students, etc) then the market is distorted and is no longer said to be “free”. Also when the government passes laws which favor certain ends (like cement or oil be cheaper for certain uses) then, again, the free exercise of competition cannot happen nor produce the desired results.

Regulation does not in any way contradict freedom of the market in that sense. Making all food list the ingredients and things like that are in no way contrary to a free market but some people love to create that misunderstanding so they can then attack the “free market”. In some cases it is ignorant stupidity and in many cases it is plain malice.

Also, no one, not even Hayek, has ever said that this is absolute:

Read The Road to Serfdom.