Склонение таких названий правильно. См. подробно в «Письмовнике».

1. Запятая не требуется. Сочетание составили протест не вполне корректно. Возможный вариант: Пять князей и 14 городов — сторонников лютеранства выступили с протестом. 2. Предпочтительно: не допустить роста цен.

Лучше: по г. Нальчику, г. Нальчика.

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

Возможны оба варианта.

В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады — иностранцами, старшего лейтенанта — артиллериста, участников войны — инвалидов, о Михаиле Булгакове — актёре, у научного сотрудника — космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов — современников Пушкина; статьи о Горьком — общественном деятеле, о Маршаке — переводчике Шекспира; печальная судьба дома — памятника архитектуры; обратиться к директору — художественному руководителю; среди стран — участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель.

2. В сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем; у соседа — писателя-фантаста. Ср. студент-альпинист, сосед-писатель.

3. В парных конструкциях типа полудеревни — полу дачные поселки. Ср. полусон-полуявь.

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

5. В сочетаниях с цифровыми обозначениями, если цифре предшествует часть, содержащая пробел, напр.: операция «Меченые атомы — 2», сценарий фильма «Место встречи изменить нельзя — 2» (ср. фильм «Спрут-5»).

ПЕРСПЕКТИВА, -ы; ж. [франц. perspective]
1.
Вид вдаль, охватываемое глазом пространство. Дальняя, далёкая п. Теряться в перспективе. В перспективе показалась движущаяся точка. //
Панорама чего-л., окидываемого взглядом с определённой точки. П. улицы, проспекта. П. города, находящегося во впадине.
2.
Объёмность, кажущееся изменение величины, формы, положения предметов, вызванное теми или иными причинами. Нарушить перспективу предметов. Дождь исказил перспективу поворота. Ночь скрыла перспективу домов.
3.
Способ изображения объёмных предметов на плоскости в соответствии с законами и правилами зрительного восприятия предметов человеком в зависимости от удалённости, точки наблюдения и т.п. Владение перспективой. Правила классической перспективы. Воздушная п. Неправильная п. В перспективе картины. Отсутствие перспективы в картине.
4. Спец.
Раздел начертательной геометрии, рассматривающий правила изображения тел с помощью проектирования их на плоскость из одной точки. Сдать зачёт по перспективе.
5.
То, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-л. событий. П. отдыха. П. устройства на хорошую работу. П. получения премии. П. быть безработным. Реальная п. учиться в аспирантуре. Перспективы зарубежных поездок. С перспективой; без перспектив в чём-л., в каком-л. деле. В перспективе
(в ближайшем будущем). // обычно мн.: перспективы, -тив.
Виды, планы на будущее. Перспективы дальнейшего развития. Перспективы работы. Перспективы женитьбы. Начать, рисовать, раскинуть перспективы. Заманчивые перспективы. Перспективы на заключение взаимовыгодных соглашений.

Да, фактически скобки стали не нужны.

Ответ дополнили, спасибо.

Извините за задержку с ответом: мы обсуждали Ваш вопрос с нашими смоленскими коллегами, специалистами по топонимике. Словарной фиксации нет. Пойму реки Осьмы (смоляне произносят название этой реки с ударением на первом слоге) корректно называть Осьминской, пойму реки Вязьмы – Вяземской.