and those companies aren't heavily regulated.

In Europe they regulated exchange fees down to something like 0.3%. They just said the fees shall be low and lo, they were low.

They could also easily regulate that credit card networks can't block obscene content.