Полагаем, что следует согласиться с фиксацией этого названия в местных источниках: Заозёрск.   

Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:

«В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

Пляж — это географический объект. Названия географических объектов пишутся без кавычек.

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

Корректно: Большая каменная река. Сочетание каменная река выступает как местный географический термин, собственно названием является слово Большая. 

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

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Название без родового слова пустошь, по всей видимости, должно склоняться (посреди Коммона), но лучше не убирать родовое слово. Этот географический объект мало известен, и поясняющее слово необходимо, чтобы понять, о чём говорится: посреди пустоши Коммон.

В данном случае элемент -Парк не обозначает собственно парка. Ведь речь идет не о названии парка, а о названии гоночной трассы. Тогда как Уолл-стрит - это улица, Пятая авеню - это авеню, а Гайд-парк - это, действительно, парк. Ср.: Кузнецкий Мост (моста там нет).

Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.