Подскажите, пожалуйста, какой навигатор лучше установить по Монголии? и как обстоит дело с мобильной связью? Лучше приобрести симку местную или тариф подключить?

А так связь есть. Лучше купить местную симку. Навигатор офлайн нужен. Если совсем просто и по дорогам то сойдет мапсми. Однако лучше гуру мапс или органик мапс. Если поедете глубоко и по космоснимкам, то османд. Однако, судя по вопросу мапсми вам вполне хватит