Глагольное управление: прозвать кого-что кем-чем. В названии «Врата ада» нет оснований для написания второго слова с прописной буквы. Правильно: Неудивительно, что местные жители прозвали это место «Дверью в преисподнюю» и «Вратами ада».
Рады помочь!
Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью).