> You have choice with a company, and people can switch provider very quickly if they are bad.

There are exactly two companies in the global credit card market and they operate in lockstep, literally coming to agreements to shut down legal businesses together. Visa and MasterCard have absolutely no right to determine who is and isn't allowed to receive payment. Governments have that right, but that doesn't mean they should use it -- if they're abusing that right, people can vote them out. The effectiveness of people voting out harmful politicians is another matter, but that's kind of on the people being bad at voting, not the idea of government altogether, and at any rate you have no vote whatsoever in what MC/Visa do (unless you vote for government to regulate them!).