Сочетание Москва-река пишется через дефис, при этом первую часть названия можно склонять, но можно и оставить несклоняемой.

Первые два варианта вполне возможны.

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

Слово пример лишнее, лучше первый вариант.

Корректно: ...со знаменательной датой.

Правильно: веков.

См. правило:

Несогласованные определения, выраженные формами косвенных падежей существительных (чаще с предлогами), обособляются для выделения какого-либо признака или для усиления выражаемого ими значения: Холоп, в блестящем убранстве, с откидными назад рукавами, разносил тут же разные напитки и съестное (Г.); Офицеры, в новых сюртуках, белых перчатках и блестящих эполетах, щеголяли по улицам и бульвару (Л. Т.); Плескалось и шуршало море, всё в белых кружевах стружек (М. Г.); В белом галстуке, в щегольском пальто нараспашку, с вереницей звёздочек и крестиков на золотой цепочке в петле фрака, генерал возвращался с обеда, один (Т.); У многих русских рек, наподобие Волги, один берег горный, другой луговой (Т.).

Обычно обособляются несогласованные определения, дополняющие или уточняющие представление о лице либо предмете, который сам по себе (без определения) достаточно конкретен, уже известен. 

В приведенном Вам предложении обособление несогласованного определения с загнутым на спину хвостом отнюдь не обязательно. Пунктуационное выделение придает ему смысл дополнительного сообщения: По наружности это — обыкновенная дворняга, но (при этом) с загнутым на спину хвостом...

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

Оба сочетания правильны. Ср.: Когда корабль идет по одному направлению, то впереди его находится одна и та же струя; когда он часто переменяет направление, то часто переменяются и бегущие впереди его струи. Л. Толстой, Война и мир. По какой реке твой корабль плывет // до последних дней из последних сил? // Когда главный час мою жизнь прервет, // вы же спросите: для чего я жил? Б. Окуджава, По какой реке твой корабль плывет...