Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.

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

Мы благодарим за помощь Марию Борисовну Коношенко, старшего научного сотрудника Института языкознания РАН, и ее коллег, принявших участие в обсуждении.

Корректно: южнее города Бендера (или более употребительное Бендеры), при освобождении городов Бендера (Бендеры) и Белгорода-Днестровского, при освобождении городов и портов Тулчи и Сулины (Румыния), при освобождении городов Варны и Бургаса.

Слово парагон включено в академический «Русский орфографический словарь» как название шрифта и медицинского препарата (см. словарную фиксацию). Толковые словари зафиксируют слово, если для этого будут лингвистические основания. Прежде всего слово должно стать более или менее употребительным в русском языке, и не только в узкой профессиональной сфере. Интересно, что в «Большом академическом словаре русского языка» описаны слова парагонит и парагонитовый: 

Парагонит, а, м. Спец. Редкий минерал, натриевая слюда. Химический состав парагонита.

— Толль, Прилож. к слов. 1866: парагонит; Слов., иностр. слов 1937: парагонит. — От греч. <...> — вводящий в заблуждение.

Парагонитовый, ая, ое. Спец. Содержащий в себе парагонит. Парагонитовые сланцы. 

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