Согласование — по родовому слову: ураган «Катрина» разрушил. Ср. без родового слова: «Катрина» разрушила.
Ваше мнение вполне обоснованно. Тем не менее, Интернет - далеко не единственная глобальная сеть (WAN, wide area network).
Названия стихийных бедствий (ураганов, тайфунов, торнадо и пр.) заключаются в кавычки и пишутся с прописной буквы: тайфун «Джуди», ураган «Катрина», шторм «Ноэль», циклон «Сидр». Название, заключенное в кавычки, не склоняется, если выступает в сочетании с родовым словом: город пострадал из-за урагана «Катрина», жертвами шторма «Ноэль» стали сотни людей. При отсутствии родового слова название следует склонять: город пострадал из-за «Катрины», жертвами «Ноэля» стали сотни людей.
Условные названия тайфунов, ураганов, торнадо и пр. корректно писать в кавычках: ураган «Катрина».