В данном случае ура является субстантивированным междометием. В результате субстантивации междометие приобрело категорию рода и, действительно, употребляется как существительное среднего рода.
Верно: в городе Уфе.
Существительное уха можно определить как слово singularia tantum, т. е. такое, у которого множественное число почти никогда не употребляется и существует лишь в качестве потенциальных форм.