Строго правильно: Москвы-реки, к Москве-реке и т. д. Несклоняемость первой части этого наименования допустима в разговорной речи.

В современном русском письме такие написания не приняты. Корректно писать просто город Москва. Обозначить в документе тождество развернутого и краткого наименования можно с помощью конструкции: город федерального значения, административный центр Центрального федерального округа и центр Московской ...Москва (далее — город Москва).

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

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

Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов.

1. Дело в том, что  лексическая сочетаемость не всегда объяснима с точки зрения значения отдельных слов. Сочетание «коричневые волосы» не употребляется в языке, также как, например, сочетание «карие носки».
2. Форма родительного падежа множественного числа: (нет) волос (ударение на второй слог). Употребление формы волос (ударение на первый слог; форма родительного падежа: (нет) волоса) в значении 'волосы' допустимо только в разговорной речи. Таким образом, общеупотребительное: цвет волос, допустимое в разговорной речи: цвет волоса.

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

Это подтверждают и справочники. В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.

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

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

При наличии родового слова вкус такие названия нужно заключать в кавычки и писать со строчной буквы: вкус «амаретто», вкус «апероль», вкус «банан», вкус «вишня», вкус «джин-тоник», вкус «дюшес», вкус «клубника», вкус «мохито», вкус «персик и манго», вкус «пинаколада», вкус «солёная карамель».

Кстати, лингвист И. Б. Левонтина посвятила подобным конструкциям отдельную главу своей книги "Русский со словарем": "Некоторое время назад в магазинах появилась серия продуктов с удивительными названиями: зефир и пастила «со вкусом йогурт», «с ароматом ваниль», «с ароматом клубника со сливками». <...> Ничто, кажется, не мешало написать «со вкусом йогурта», «с ароматом клубники» или, там, «с ванильным ароматом». Своим недоумением я поделилась со знакомыми рекламщиками, но они покачали головами: «Нет, это специально. Брендинг!» Что ж, как говорится, это многое объясняет.

Да я, в общем, и сама догадывалась, что так исковеркать русский язык можно только нарочно. Если оставить в стороне пуристические установки, логика авторов вполне понятна. Во-первых, выражения «со вкусом йогурта» и «со вкусом йогурт» не вполне тождественны по смыслу. «Со вкусом йогурта» — это, так сказать, импрессионистическое описание. А «со вкусом йогурт» — скорее номенклатурное: ну, то есть, у данной пастилы особый, определенный и всегда одинаковый вкус, который мы условно обозначили как «йогурт». Между прочим, про машины еще в глубоко советское время говорили «цвет баклажан», «цвет мокрый асфальт». Это снимало вопрос о том, какие бывают баклажаны и похожего ли они цвета. Название такое. А вот теперь эта конструкция стремительно распространяется. Живи Чичиков в наши дни, он говорил бы приказчику: «Любезный, а подай-ка мне сукнецо брусника с искрой».

Во-вторых, авторы не рассчитывают на то, что покупатель в магазине будет читать этикетку внимательно. Его глаз, скользя по полкам с товарами, выхватывает отдельные слова. И тут лучше, чтобы ключевые слова были в начальной форме.

Мелкий шрифт, творительный падеж, предлог — это все годится только для проходного «со вкусом». А вот ключевое «йогурт» — крупно и в словарном виде. <...> 

Древние говаривали: «И Цезарь не выше грамматиков» (Nec Caesar supra grammaticos). Цезарь не выше. А брендинг?"