I think competition is the root of the issue. With good competition you will see a lot of these issues be greatly reduced. Again, this depends on what you expect the regulator's job and your trust in its ability to do that job correctly.

I think the parent commenter leans that even if you had the regulators stepping in more, they simply couldn't do it enough to make probability_of_getting_caught * fine_of_getting_caught > money_made_defrauding_customers (which based on the latest level of corporate scandals like VW emissions and privacy related tech scandals seems to be true, regulators just can't keep up or penalize harsh enough)

With competition, you always have someone enforcing your behavior... the other guy, who will happily step in and take market share when you falter with customers.

The solutions to fines not being enough is really simple (provided we assume a functional justice department). Put people knowingly involved in committing fraud in jail.

Edit: but frankly if the law was regularly enforced I expect fines would be enough here.

Well, yes, but also its very hard (time-consuming, low conviction rate, and expensive to the wrong party - taxpayers) to get jail time for people. It creates a really weird sub-ecosystem of paying to be unaware etc. inside a corporation.

I hear you on the fines, but probably the purest form is to allow deregulation for competition but regulate to protect consumer safety (a balance if you will)