Предпочтительно: в Кемерове. Допустимо: в Кемерово. Подробнее читайте в разделе "Азбучные истины".
Вопрос надо ставить по-другому: с какого времени стало допустимым не склонять эти названия? Эти процессы начались во второй половине XX века, до этого все подобные названия регулярно склонялись. См. подробнее в рубрике «1toponimy/">Азбучные истины».
Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.
См. «Письмовник».
См. здесь.
Все названные Вами варианты возможны.