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

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

Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.

Устойчиво сочетание лебяжий пух. См. словарные определения:

ЛЕБЕДИНЫЙ

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

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

ЛЕБЯЖИЙ 

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

2. Сделанный из пуха, наполненный пухом лебедя.

3. (народ..-поэт.) = лебединый (во 2 значении).

Это логико-понятийный в своей основе вопрос. Следующий вопрос стилистический — намеренно или ненамеренно автор выстраивает такие ряды. Вопросы следует обсуждать с автором.

Да, Вы правы: вариант гренки (ед. ч. – гренок, м. р.) постепенно уступает место варианту гренки (ед. ч. – гренка, ж. р.). Раньше вариант гренки (ед. ч. – гренка, ж. р.) запрещался, но в большинстве современных словарей русского языка (в том числе и в орфографическом) зафиксированы оба варианта. Где-то они даны как равноправные, где-то предпочтительным всё еще признается вариант гренки (ед. ч. – гренок, м. р.), но есть и такие издания, которые уже не считают нужным фиксировать вариант с мужским родом, справедливо полагая, что он уходит из языка.

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

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

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

В лингвистике существует также понятие глубинного падежа, или семантической роли. Но это к морфологической системе падежей имеет довольно косвенное отношение, а терминологически с нею никак не совпадает, поэтому здесь об этом говорить не будем.

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

Род аббревиатур и несклоняемых сложносокращённых слов определяется по опорному слову в полном наименовании. Поскольку в данном случае определить это полное наименование (то есть «расшифровать» сокращение) затруднительно, род слова определяется или по его внешней форме, или в соответствии с родом более общего по значению слова. В первом случае слово Краснодартеплоэнерго будет выступать как слово среднего рода (оканчивается на -о). Во втором случае определяющим может быть женский род слова компания. Тем самым слово может испытывать колебания в родовой отнесенности. Ср. примеры из Национального корпуса русского языка: Таким образом, Краснодартеплоэнерго недополучило почти 62 миллиона…; «Краснодартеплоэнерго» известна тем, что среди ее совладельцев значится…

В тематических публикациях встречаются словосочетания, свидетельствующие о том, что наименование корейского блюда кимчи трактуется авторами как существительное женского рода — по опорному слову капуста: корейская кимчи; знаменитая кимчи, которая спасла народ от голода в 50-е годы ХХ века; попробовать тушеную кимчи; вкусную кимчи подают; правильная кимчи. Вместе с тем употребляются и обороты восточное кимчи, так пахло кимчи, получилось вкусное кимчи, через восемь часов кимчи готово. В этих случаях, вне сомнения, слово блюдо служит опорным в квалификации кимчи как существительного среднего рода. Если кимчи употребляется в качестве названия сока или соуса, то ожидаемо появляются и словосочетания, в которых кимчи предстает как существительное мужского рода: лимонный кимчи.

Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):

Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.

В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:

Он, как наши мечты, велик,
Животворный русский язык!