Форма "у подножья" не будет ошибочной (хотя она и не основная). Ср.: Он пребывал как бы рядом, но наверху, на своей вершине, а они орали у подножья горы (Д. Гранин, Зубр).

См. «Учебник ГРАМОТЫ». Правило касается корней гор-гар со значением, связанным с горением.

Нейтральный стиль: 5-я ул. Соколиной горы, ул. Металлургов.

В сочетании с географическим термином гора названия женского рода склоняются: на горе Зеленой. Названия мужского рода остаются в начальной форме: у горы Эльбрус.

Если речь идет о Сергее Агаджаняне, то можно писать Русский Халк, потому что это сочетание закрепилось как личное прозвище. Однако это не означает, что написание русский Халк ошибочно, оно еще может осознаваться пишущими и употребляться как метафоричный описательный оборот. Кавычки возможны в контекстах, в которых прозвище вводится как цитата, например кавычки допустимы во фразе: получил прозвище «Русский Халк».