"Both Russia, and China spent a big chunk of their history under foreign occupation"
What's the Russian's big chunk?
"having to server as a tributary, or vassal lord to some Hun/Mongol/Tatar/Manchu khan on your own home soil?"
Didn't Grand Duchy of Muscovy predecessors come to existence thanks to alliance with Golden Horde?