Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

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

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Приведенные Вами примеры - это примеры словообразования, а не склонения.

Дело в том, что словообразовательная морфема -ск- представлена в русском языке тремя вариантами (морфами).

Морф -ск- выступает в позициях: а) после губных и зубных согласных (находящихся перед данным морфом, за исключением |н| - |н'|, в позиции фонологического неразличения твердых и мягких), а также после |н|, |р|, |л'| и |j|, в том числе после различных сочетаний согласных, без ограничений: соседский, сербский, лермонтовский, океанский, организаторский, эскимосский, ассистентский, марксистский, шефский, майский, февральский, пермский, монмартрский (от топонима Монмартр); б) после согласной |ц|, фонетически ассимилирующей первую согласную морфа -ск-, что передается орфографически как -цк(ий): казацкий, немецкий, елецкий; в) после заднеязычных и шипящих - только в образованиях, мотивированных топонимами и этнонимами (моздокский, лейпцигский, палехский, нивхский, палангский, парижский, угличский, чешский, быдгощский), фамилиями на -ич (мицкевичский) и в словах герцогский, шахский, мужской, коллежский; г) после |р'| и |н'| - в словах сентябрьский, октябрьский, ноябрьский, декабрьский, июньский, деньской (в сочет. день-деньской); д) после |л| и |н'| - в некоторых прилагательных, мотивированных нерусскими топонимами: ямалский, кызылский, халхинголский, тянь-шаньский, пном-пеньский; е) после гласных - только в некоторых прилагательных, мотивированных несклоняемыми топонимами, преимущественно эстонскими, и этнонимами: бордоский, ватерлооский (Ватерлооская битва), майяский (майя - ⁽группа родственных индейских племен в Центр. Америке⁾), тартуский, раквереский, чарджоуский.

   Морф -еск- (фонемат. |a₁с₂к|) выступает после шипящих в образованиях, мотивированных нарицательными сущ.: супружеский, купеческий, юношеский, товарищеский. При этом на месте шипящих в основе мотивирующего слова могут выступать как шипящие (трюкач - трюкаческий, ханжа - ханжеский, юноша - юношеский), так и другие фонемы (друг - дружеский, князь - княжеский, логика - логический, купец - купеческий, ребята - ребяческий, монах - монашеский).

   Морф -овск-, орфогр. также -евск- (фонемат. |ов₁с₂к|), выступает после согласных (кроме |к'|, |г'|, |х'|) в прилагательных, мотивированных: а) некоторыми нарицательными сущ. муж. р. I скл. - немотивированными и с суф. морфами -ик, -их, -ец: воровской, шутовской, отцовский, дедовский, жениховский, стариковский, портновский, борцовский, чертовский, бунтовской, банковский, кремлевский, съездовский, августовский; особенно тяготеют к сочетаемости с морфом -овск- основы на -ик и односложные основы: нов. битниковский; окказ. сочельниковская елка (Возн.), фрицевская телега (Нагиб.), сейфовские ключи (газ.); б) личными именами муж. р. I скл., а также фамилиями и прозвищами различных типов склонения: Пётр - петровский, шекспировский, капабланковский, горьковский, геркулесовский, дарвиновский, гойевский, жюльверновский; в) топонимами различных типов склонения: Днепр - днепровский, Орёл - орловский, Массандра - массандровский, Клинцы - клинцовский, Нагорье - нагорьевский; г) аббревиатурами - нарицательными и собственными (профорговский, детсадовский, уралмашевский); д) однословными названиями учреждений и предприятий, партий и других политических группировок, журналов и газет, спортивных обществ, кораблей и т. п., принадлежащими к различным типам склонения: "Калибр" (завод) - калибровский, Бунд - бундовский, "Искра" - искровский, "Зенит" - зенитовский, "Аврора" - авроровский; сравним: шахтёр (лицо, нариц.) - шахтёрский и "Шахтёр" (спортивное общество) - шахтёровский.

См.: Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980. Пар. 631.

Суффикс относительных прилагательных -ск- представлен в языке как сам по себе, так и другими вариантами, оканчивающимися на ск. Не существует правил выбора варианта суффикса, но можно описать некоторые тенденции, связанные с фонетическим обликом производящей основы (основы существительного топонима). Со значением топонима этот выбор связи не имеет.

При образовании прилагательных от топонимов вариант -ск- после производящих основ на согласную используется без ограничений: Пермь-Ø → перм-ск-ий, Монмартр-Ø → монмартр-ск-ий, Моздок-Ø → моздок-ск-ий, Дамаск-Ø → дамас-ск-ий, Дубровк-а → дубров-ск-ий, Лейпциг-Ø → лейпциг-ск-ий, Паланг-а → паланг-ск-ий, Париж-Ø → париж-ск-ий, Углич-Ø → углич-ск-ий, Ямал-Ø → ямал-ск-ий, Пномпень → пномпень-ск-ий и др. После основ на ц первая согласная суффикса -ск- ассимилируется, что орфографически передается буквосочетанием цк: Елец → елецк-ий, Донецк → донецк-ий и др.

Суффикс -ск- также используется после основ на гласную в некоторых прилагательных, производных от несклоняемых топонимов: Бордо → бордо-ск-ий, Тарту → тарту-ск-ий, Раквере → раквере-ск-ий, Чарджоу → чарджоу-ск-ий и др.

Вариант -овск-/-евск- используется после согласных, кроме мягких заднеязычных, и не используется после гласных: Орёл → орл-овск-ий, Нагорье → нагорь-евск-ий и др.

Вариант -анск-/ -янск- используется после тех же согласных, что и вариант -овск-/-евск- (Америк-а → америк-анск-ий, Бирм-а → бирм-анск-ий, Орш-а → орш-анск-ий, Россошь-Ø → россош-анск-ий, Рудн-я → рудн-янск-ий и др.), а также после гласных (Венеци[j-a] → венеци-анск-ий, Перу → перу-анск-ий и др.).

Варианты -инск-/-енск- и -ийск- используются после основ на шипящие и чередующиеся парно-мягкие согласные: Чит-а → чит-инск-ий, Лодзь → лодз-инск-ий, Шахт-ы → шахт-инск-ий, Мирн-ый → мирн-инск-ий, Керженец-Ø → керж-енск-ий, Мытищ-и → мытищ-инск-ий, Ялт-а → ялт-инск-ий, Пенз-а → пенз-енск-ий, Керчь-Ø → керч-енск-ий, Уганд-а → уганд-ийск-ий, Мальт-а → мальт-ийск-ий.

В отдельных прилагательных, образованных от топонимов, используются непродуктивные варианты -ианск- (Венер-а → венер-ианск-ий и др.), -ейск- (Европ-а → европ-ейск-ий и др.), -эзск- и -лезск- (Гену[j-a] → гену-эзск-ий, Конго → конго-лезск-ий и др.), -енск- (Брно → брн-енск-ий), -имск- (Уф-а → уф-имск-ий), -унск- (Выкс-а → выкс-унск-ий и др.).

При этом разные варианты суффиксов могут использоваться при полном совпадении фонетического облика производящей основы, ср.: Монмартр-Ø → монмартр-ск-ий, но Массандр-а → массандр-овск-ий.

Кроме того, при образовании любых производных слов могут происходить модификации основы: усечение основы, наращение основы, а также наложение основы и производящего суффикса. Примеры с прилагательными, образованными от топонимов:

— усечение основы: Конго → конго-лезск-ий, Венеци[j-a] → венеци-анск-ий, Керженец-Ø → керж-енск-ий, Дамаск → дамас-ск-ий, Дубровк-а → дубров-ск-ий, Польш-а → поль-ск-ий;

— наращение основы: Неаполь-Ø → неаполит-анск-ий и др.;

— совмещение (наложение) элементов производящей основы и суффикса: Лахти → лахтинск-ий, Гоа → гоанск-ий, Чили → чилийск-ий, Донецк → донецк-ий.

Производная и производящая основы также могут различаться за счет беглой гласной: перед вариантом -ск- беглые гласные сохраняются, а перед вариантами -еск- и -овск- отсутствуют (хотя возможны исключения): Египет-Ø, Египт-а → египет-ск-ий, Выселк-и, Выселок-Ø → выселк-овск-ий, Вязьм-а → вязем-ск-ий и др.

Таким образом, можно заключить, что образование прилагательных от топонимов не зависит от значения и определяется прежде всего традицией, поэтому самостоятельно определить правильный вариант затруднительно.

Географические названия в сочетании со словом озеро обычно не склоняются. Корректно: на берегу озера Наговье.

Корректно: отправился на взгорье.