Согласование — по родовому слову: ураган «Катрина» разрушил. Ср. без родового слова: «Катрина» разрушила.
Другие формы сочетания Злата Прага (кроме формы именительного падежа) не употребляются.
Это словосочетание (есть главное слово - определяемое, есть зависимое слово - определение).
Употребляются два варианта: спас жизни восьмисот врагов; спас жизнь восьмистам врагам.
Правильно: Победить трёх врагов. Существительное враг одушевленное. У одушевленных существительных форма винительного падежа совпадает с формой родительного. Числительное три согласуется с этой формой.
Условные названия тайфунов, ураганов, торнадо и пр. корректно писать в кавычках: ураган «Катрина».