I think you are being deceptive; the no-regulation alternative/cost to "setting up a middlemen network for responsibility diffusal" is not "bribing officials", it's nothing; companies just used to pump their toxic tailings slurry into the next lake/river/barely secured ditch at basically zero cost.

Having to pay those middlemen is a sign of the regulation working (because the cost for creating superfund sites is no longer zero), and all society has to do is increase enforcement rate/liability limits until the middlemen are more expensive than proper disposal.