I dunno, I think there is a significant sentiment in the US that regulation is bad, period. There was the idea that Trump floated that was quite popular with his base that they would blanket eliminate 2 regulations for every one enacted.
Regulation (except for environmental ones) tend to violate the non-aggression principle and are thus not preferable (it's basically the government using it's monopoly on legitimate use of force to determine on what terms people interact in the market). A non-coercive solution would be to incentivize/negotiate better terms of service, as suitable.
You are generalizing too much. Even harsh critics of government regulation are rarely if ever willing to say there should be NO regulations or that ALL regulations are "bad".
You haven't been paying attention to harsh critics of government regulation apparently. Lots of them say exactly that, and they overlap with the "taxes are theft" loonies.