Além do que você diz, os procedimentos para o visto chinês também são bastante voláteis ao longo do tempo, portanto, verifique as fontes de atualizações e tente a sua sorte.
A melhor informação que encontrei está no excelente site Caravanistan para o visto China. Lá você encontra uma seção com as atualizações mais recentes sobre obtenção de vistos na estrada, não apenas no Cazaquistão e no Quirguistão, mas também no Usbequistão, Tajiquistão e em praticamente todos os outros países da região. Para Almaty (Cazaquistão), também há um fórum onde você pode ler e publicar as atualizações mais recentes e aqui para Bishkek (Quirguistão) . Certifique-se de ler a última página.
No fórum de Almaty, você encontra a seguinte entrada de maio de 2016
De Bishkek e Almaty, o visto chinês parece complicado. Parece que as regras de februry [sic!] 2016 mudaram novamente.
Na próxima página do mesmo fórum, há o relatório de maio de 2016 de dois franceses, sugerindo que é possível obter o visto "comercial" de um agente em Bishkek. Custe pelo menos 150 $ para a "carta de convite" e o tempo necessário não está claro na postagem. (Em seguida, você converte o visto de negócios em outra coisa na China, conforme descrito no Caravanistão, o objetivo é entrar. Detalhes do agente no fórum). Como parece que eles emitem o visto, você precisa voar, ou seja, sem terra (se você já tem um visto de casa ou de outro lugar, as fronteiras terrestres estão abertas, ao contrário de algumas agências de viagens, consulte o topo da página do caravanistão) .
Tendo visto apenas os stans a 30k + pés acima do solo, não posso fazer uma comparação, mas resumir o que é dito nas fontes. Se você realmente deseja viajar por lá, verifique-os você mesmo e tenha um plano de backup ou dois em mãos. A partir de hoje, parece mais fácil obter o visto em casa, se possível.