Подскажите, в Монголии интернет везде в более-менее крупных населённых пунктах по основным трассам есть? Гугл-переводчик в поездке может помочь в общении?

Берите симкарту Мобиком или Юнител и будет вам интернет на просторах.

В переводчик можно скачать оффлайн-словарь. Не будет работать голосовой перевод, но чаще всего хватает и текстового.