Trump's abrupt decision has caught many in South Korea off-guard as diplomats scramble to avert political fallout.