The arrest comes against the backdrop of North Korea's deepening military ties with Russia, a relationship analysts say is awkward for China.