Former Labor Minister Kim Moon Soo won the presidential nomination of South Korea’s main conservative party, facing an uphill battle against liberal front-runner Lee Jae-myung for the June 3 election.