Подскажите пожалуйста реально ли поменять в улан баторе рубли на местные? Или только доллары поменять вариант? С какой валютой лучше ехать?

Да нормально рубль, просто рубль упал к доллару а тугрик нет, вот и всё. Рубль ослаб по отношению к тугрику и больше никакой разницы нет. Если купите доллары за рубли и потом поменяете на тугры то на то и выйдет.

Едите с рублями спокойно. Часть суммы меняете на границе, на первое время. Остальное в Улан-Баторе, только не банке а в обменниках на Найман шарга.

С любой. Все меняют. При переезде границы ходят женщины сразу рубли меняют. В городе в обменнике любые валюты.