You will only read horror stories on the internet because these are the people who bother to express their experience. The majority who had no issue do not bother to go to the internet to say that it was fine. Same with airline reviews.
Best is to acclimatize with a couple of days in Xining.