Eu fui a Seul no verão de 2015 e pude usar meu Visa em todos os lugares. Eu não posso dizer se há alguns lugares que irão rejeitar seu mastercard, muito provavelmente haverá, mas eu fiquei lá por um mês e eu poderia pagar e retirar dinheiro sem qualquer problema.
Tanto quanto eu sei, os coreanos têm muitos cartões de crédito e usam diariamente, então você não deve ter problemas para usar o seu. ;)
Eu não tinha meu Mastercard, então não pude tentar, mas a maioria dos caixas eletrônicos era compatível com ele. Eu não verifiquei a American Express porque não possuo um cartão AE.
EDIT: veja mais detalhes aqui e aqui
EDIT2: como dito em um dos links, não se esqueça de avisar seu banco que você usará seu cartão no exterior ... Por questões de segurança meu banco estava negando qualquer operação do exterior, eu tive que dizer a eles onde Eu estava e as datas da minha viagem.
NB: usei um cartão de crédito Visa emitido pelo banco francês.