В данном случае элемент -Парк не обозначает собственно парка. Ведь речь идет не о названии парка, а о названии гоночной трассы. Тогда как Уолл-стрит - это улица, Пятая авеню - это авеню, а Гайд-парк - это, действительно, парк. Ср.: Кузнецкий Мост (моста там нет).

Правильно: за горАми. Что касается реки, то возможны варианты: за рЕками (предпочтительно) и за рекАми (допустимо, но этот вариант устаревает).

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

Здесь нужно обратить внимание на склоняемость или несклоняемость названия. Если название в русском языке не склоняется, то согласование в роде определяется родовым словом (город, село, деревня...). Если название на -О склоняется, то род - средний.

Эти слова обладают разным спектром значений (хотя в некоторых значениях эти слова синонимичны), что можно увидеть в словарных толкованиях.

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

Мы предполагаем, что Вы имели в виду случай вроде река Енисей, когда название реки мужского рода. Выбор местоимения зависит от того, с родовым словом употребляется название реки или без него. С родовым словом верно: Мы вышли на реку Енисей. На ее берегах... Без родового слова верно: Мы вышли на Енисей. На его берегах...

Ударение падает на последний слог: река широкА.

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

Да, это название склоняется, Вы написали верно.