В свою очередь — это грамматический фразеологизм. О них писали А. Баранов и Д. Добровольский в книге «Основы фразеологии». Грамматические фразеологизмы — это неоднословные выражения, которые с содержательной точки зрения характеризуются идиоматичностью значения (т. е. их план содержания не вычисляется по регулярным правилам) и которые связаны с нерегулярным выражением грамматических (в том числе модальных) смыслов и/или представляют собой сочетания различных служебных слов.

Такие фразеологизмы могут выполнять метатекстовые функции, вводить примеры и т. п. То есть роль члена предложения в данном случае — не критерий фразеологичности. Так же устроены тем не менее, по меньшей мере, чуть что, в том числе.

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

Между частями сложносочиненного предложения ставится тире, если вторая часть предложения заключает в себе значение результата, следствия, резкого противопоставления (чаще перед союзом и, реже перед союзами но, а (справочник "Правила русской орфографии и пунктуации" под ред. Лопатина). Поэтому в данном случае тире уместно.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

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

Полагаем, что в таком случае часть Чанпэн следует склонять.

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

— Скорей, загорелась школа! — И он побежал по домам будить людей.

Возможно, Вам встретился подобный вариант оформления?

Да, неприятная ситуация... А нет возможности воспользоваться другой компьютерной программой, которая не расставляет автоматически падежи? Учителям можно предъявить печатное издание – например, «Словарь русских личных имен» А. В. Суперанской (хочется надеяться, что учителям русского языка знакома эта фамилия), на последних страницах которого (в изданиях 2004, 2006 г. и др.) приведены правила склонения имен, отчеств и фамилий.