Правилен второй вариант. Опереться можно на примеры в правиле о подлинных выражениях, вставленных в текст. Подлинные выражения, представляющие собой законченные предложения, начинаются с прописной буквы. 

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

Большой толковый словарь

Вопрос лучше адресовать юристу. Эту фразу можно понять как "смерть, наступившая в результате заражения ВИЧ-инфекцией".

Это не однокоренные слова.

Обе указанные запятые нужны. В остальном пунктуация тоже верна.

Это выражение употреблять можно. При этом оно лексически избыточно, т. к. стремительный означает в том числе "происходящий с большой скоростью".

Оба варианта возможны, тире стоит верно.

Это форма родительного падежа. Для того чтобы в этом убедиться, можно заменить слово волк на неодушевленное существительное, например: Заяц боится смерти. Здесь слово смерть точно стоит в родительном падеже, поскольку у неодушевленных существительных эта форма не совпадает с формой винительного падежа.

Гибель — это смерть при катастрофе, бедствии, уничтожении и т. п. В данном случае это слово не подходит.

Запятая нужна.