Amex get away with it because their customer base is a niche of higher income earners. Merchants would rather not accept Amex, but a lot of them want to attract that demographic as their customers. So they each make their own decision about how to balance those concerns.