最近の規制はわかりませんが・・・１５日もあれば

拙い経験ですが、九塞溝・黄龍ツアーに参加されるなら
バスツアーで往復２日現地２泊は必要ですが空路利用なら大幅に短縮できます。

２０００元とはこれまた高いですね、現地でガイドなんか要りませんよ。
ただ途中の「松藩」などに立ち寄るとなるとこのバスツアーでは
無理かな、むしろツアーを利用されないで個人的にバスを利用するのも
方法です、このバスは実質ツアーバスと同じでトイレ休憩以外は
現地まで連続走行。
片道９１元と格安、これならば帰路「松藩」も立ち寄れます。
http://www.piaojia.cn/changtuche/c35375/
九賽溝から黄龍もバスがあります。
ホテルはネットでも安いのがたくさんヒットしますので予約するのもよし
現地で飛び込みでも可能です。

「四姑娘山」もツアーをバスを利用されたら如何ですか。
http://www.piaojia.cn/changtuche/c35449/

成都からウルムチは空路とのこと、行かれてガッカリしないでくださいね。
カシュガルも然りですがそれなりの都市なので中国の果てに来たなという実感はしないかも。

キルギスにはバス利用ですか？