Вот словарная рекомендация: уланудинцы, -ев и уланудэнцы, -ев, ед. -нец, -нца, тв. -нцем. Дефис не ставится.
Красным цветом отмечается основное ударение в слове, а синим цветом – побочное ударение.
В общих руководствах по правописанию для подобных названий правила нет. Слитное, раздельное, дефисное написание иностранных географических названий подчиняется особым правилам, их называют правилами русской передачи географических названий, и они разные для разных языков или групп языков. Но Вы правы в том, что части иностранных названий по-русски пишутся, как правило (а может быть, и всегда), через дефис. Полагаем, что на эту тенденцию нужно ориентироваться и при написании вымышленных названий.
От склоняемости/несклоняемости наименования города написание названия его жителей никак не зависит.
Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.
Лучше: метеостанция Иркутска, метеостанция Улан-Батора.
