The problem in this case isn’t centralized App Stores. It’s software that relies on a centralized server. If Skype we’re still P2P, then maybe it could evade the Great Firewall a bit easier. But it’s not, and China will just ban the Skype servers and render the app useless, even if you’re able to side load it.