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