From scandal to accusations of disloyalty, S.Korea's new point men on North have dramatic past