См. ответ на вопрос № 256612.

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

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

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

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.