Those people you mentioned look more Mongol/Turkic than Chinese.
Han Chinese on average definitely have distinct features from Turkic, Mongol and probably even Tungisic peoples.
The people who can pass for Chinese most in that region are ethnic Koreans & other Koreac peoples.
As for these "Chinese" they might be former PPC army personnel that have become private mercenaries.