Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.
Такое написание соответствует правилу: пишутся слитно существительные, образованные от пишущихся через дефис собственных имен (состоящих из двух частей с начальными прописными буквами). В основном это названия жителей городов и государств.
Правильно: петербуржцы и санктпетербуржцы (обратите внимание, что следует писать это слово слитно).