Not sure how it is overseas - but in the US, the #1 problem with Visa/MC is the huge percentage that they skim off every transaction. Businesses running on tight profit margins often give a discount if you pay with cash instead.
I think the fees are on order of 1-3% depending on your risk and business type. Certainly an issue but it's mitigated a bit by the decreased costs of going cashless. I.e. cashless operations avoids theft by employees; overhead for stocking, counting, and handling money; reduced insurance due to less chances of robbery; etc.
Not sure how it is overseas - but in the US, the #1 problem with Visa/MC is the huge percentage that they skim off every transaction. Businesses running on tight profit margins often give a discount if you pay with cash instead.