Дефис не нужен. Правильно: старушка Европа.
Первая часть сложных слов мега... пишется слитно: мегазаведение, мегагений.
Названия стихийных бедствий (ураганов, тайфунов, торнадо и пр.) заключаются в кавычки и пишутся с прописной буквы. Название урагана, о котором Вы говорите, пишется обычно с двумя н (ураган назван не русским именем Денис, а английским именем Dennis): ураган «Деннис», город пострадал из-за урагана «Деннис».
Однако фразу Урагану «Деннис» исполнился один год нельзя назвать корректной. Лучше перестроить предложение. Например: Исполнился один год с того дня, когда над Соединенными Штатами пронесся ураган «Деннис».
Корректно: Во-первых, Ваня и особенно Денис очень часто обращались к данному виду искусства.
Дефис ставится в обоих случаях.
Дефис (орфографический знак, соединяющий части слова) здесь ставиться не может, а тире (пунктуационный знак, соединяющий разные слова) возможно (при логическом подчеркивании).
