North Koreans have toiled and slept at construction sites in Mongolia, they have operated cashmere sewing machines, and their acupuncture skills are highly prized in one of the few democracies employing them.