Actually LH does fly over north korean airspace or at least used to. They even mentioned in in a publication somewhere.
They certainly didn't last time I flew MUC-ICN. The routing was clearly over China - I think we left China somewhere around Qingdao.