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