В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования –  географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».

КЛАСС¹ м.

1. Социальная группа лиц, определяющаяся положением, которое они занимают в системе общественных отношений.
   
   КЛАСС² м.
2. Совокупность, группа предметов или явлений, обладающих общими признаками; разряд, категория.
   
3. Подразделение учащихся одного года обучения в школе. // Подразделение учащихся в специальном учебном заведении, обучающихся у определенного преподавателя или изучающих определенный предмет. // Группа учащихся школы, обучающихся совместно. // Комната в школе, в которой происходят учебные занятия.
   
4. перен. Степень, ступень, уровень подготовленности в чем-л.
   
5. устар. Урок, учебные занятия.

Эти слова могут употребляться как субстантивированные существительные: выехал на Кутузовский (здесь Кутузовский отвечает на вопрос «что?», а не «какой?»), живу на Лесной. Но в примерах Кутузовский проспект, Лесная улица (т. е. в сочетаниях с существительными) об этих словах следует говорить как о прилагательных в составе собственных наименований. Случаи, когда одно и то же слово может употребляться и как существительное, и как прилагательное, не редкость. Ср.: в ванной  (существительное) и в ванной комнате  (прилагательное).

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.

На первый вопрос ответить можно, лишь зная контекст. Форма гостиная может выступать в тексте и как форма прилагательного (им. п., ж. р., ед. ч.), и как форма существительного (им. п., ед. ч.).

Теперь о написании. Две Н в слове гостинный пишется только в том случае, если перед нами - производное от существительного гостиная ("комната для приема гостей"): гостинная мебель, гостинный завсегдатай. В остальных случаях пишем с одной буквой Н: гостиный корпус, гостиный флигель (т. е. предназначенный для гостей).

У слова гора было значение ‘верх’. Отсюда наречие горе́ ‘вверх’, слова горний ‘находящийся в вышине’, горница ‘комната в верхнем этаже’. Тем самым идти в гору значит ‘двигаться вверх’. Переносное значение выражения лезть в гору ‘добиваться благополучия, служебного продвижения’ фиксируется в XVIII веке. Более позднее распространение фразеологизма идти в гору В. В. Виноградов связывал с проникновением его в разговорную речь из карточного жаргона. Подробнее см. в статье Виноградова.

Общее правило таково: в названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишутся первое слово и собственные имена, например: Грановитая палата, Медный всадник, Колосс Родосский, Янтарная комната, Зимний дворец, Дворец дожей.

Однако начальное родовое наименование в подобных названиях архитектурных и др. памятников, произведений искусства пишется со строчной буквы. Правильно: собор Сан-Марко, мост Вздохов (в Венеции), мост Конфедерации (между Канадой и островом Принца Эдуарда). Аналогично следует писать и такие названия, как лестница Гигантов, лестница Рыцарей, зал Цветов, двор Девушек.