Доллары они везде доллары, но в Баян-Улгии вы тенге обменяете точно: там с Казахстаном связи налажены, казахская диаспора мощная.... В У-Баторе - скорей всего найдете, где обменять тенге, в крупных банках, но с меньшей вероятностью, и курс может быть хуже. В других местах Монголии, тенге, скорее всего, не поменяете, например, я менял в Сайншанде, так там банк был готов менять только доллары и евро, даже рублями не интересовался. Может, проще так поступить: какую то часть вы можете взять в тенге и поменять в Баян-Улгии, какую-то - в долларах или евро. Можете и сразу на всю поездку поменять в Б-Улгии, это как вам заблагорассудится.