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