The link on the right is a great site for graphics. I see that the temperate weather drops off quite dramatically during October in Ulaan Bataar. In fact, the nightly rate at the hotel was lower because tourist season is over.
I take this to heart. Double gloves, double socks, headgear….and most of all, layers!