Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».
Прилагательные с частью средне- пишутся слитно. Однако узкоспециальные термины, которые не отмечаются в словарях общего типа, иногда оказываются исключениями из правил. В интернете (в том числе на сайтах, где размещаются научные статьи) слишком мало упоминаний языка, который Вас интересует, чтобы можно было судить о его написании. Для ответа на Ваш вопрос мы обратились к специалистам по африканским языкам. Они (посовещавшись) ответили, что слитное написание в соответствии с рекомендацией академического орфографического словаря (среднеюжный банда) более приемлемо.
Мы благодарим за помощь Марию Борисовну Коношенко, старшего научного сотрудника Института языкознания РАН, и ее коллег, принявших участие в обсуждении.
В приведенных Вами примерах большая буква — также сигнал необычного значения. Для этой цели могут использоваться кавычки, однако при частом употреблении таких названий дополнительный двойной знак загромоздил бы текст. Выбрали более экономный способ, может быть зная о том, что в прошлом названия национальностей писали с большой буквы.