Are you serious, that thread is 4 years old!

I am planning to go to Mongolia solo, and I am doing it independently, although for me I am just staying in UB.

I am going to book just 3 nights at the Kempinski, and utilising their shuttle service/limousine service, I am seeing the following sights during my stay:

Sukhbaatar Square
Terelj National Park
Genghis Khan Statue Complex
Bogd Khan Palace
Gandantegchenling Monastery

I think most of the [very] cold weather should be gone by the end of March, although clearly it will still require coats.