См. ответ на вопрос № 283812.
Глагольное управление: прозвать кого-что кем-чем. В названии «Врата ада» нет оснований для написания второго слова с прописной буквы. Правильно: Неудивительно, что местные жители прозвали это место «Дверью в преисподнюю» и «Вратами ада».
Постановка тире перед словом ведь в принципе возможна. Слово ведь — это и частица, и союз. Соответственно, если оно соединяет части сложного предложения, то при его пунктуационном оформлении можно следовать правилам постановки знаков препинания в бессоюзном сложном предложении.
Вы написали верно. Запятая перед чем не нужна.
Верно: Оно и неудивительно.