Кутузовский и Рублевское - прилагательные (в составе собственных наименований). На - предлог.

Согласно правилам русского правописания служебные слова (как русские, так и иноязычные) в середине составных названий выделяются двумя дефисами. Орфографически верно: Жа-де-Буффан. Написание без дефисов – вероятно, ошибка; не исключено, впрочем, что по-русски название изначально писалось без дефисов (например, в подписи к картине в музее), а сейчас такое написание сохраняется просто по традиции, хотя и не соответствует орфографической норме. 

Есть правило: служебные слова (как русские, так и иноязычные) в середине составных названий выделяются двумя дефисами, напр.: Ростов-на-Дону, Комсомольск-на-Амуре, Франкфурт-на-Майне, Булонь-сюр-Мер, Па-де-Кале, Рио-де-Жанейро и т. д.

Корректно: южная столица.

Верен первый вариант. См. в «Письмовнике».

Название города следует склонять. Подробнее см. в «Письмовнике».

Нет, такое написание невозможно. Прилагательное от Ростов-на-Дону – ростовский.

Прилагательное от Ростов-на-Дону – ростовский, от Комсомольск-на-Амуре – комсомольский и (в официальных названиях учреждений, организаций) комсомольский-на-Амуре, например: Комсомольский-на-Амуре государственный технический университет.