Throughout the nuclear crisis, many in Japan have been concerned the liberal South Korean leader could prioritize relations with Pyongyang over the interests of longtime allies.