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

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

Слово затем не нужно выделять знаками препинания.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Есть две версии происхождения слова радуга: 1) переоформление слова райдуга, которое является сложением слов рай и дуга (ср. жар-птица); в таком случае радуга буквально 'пестрая дуга' (ср. диал. раек 'радужная оболочка глаза'); 2) производное от основы рад-.

Нет, больше никаких знаков ставить не нужно.

В обоих случаях фамилия должна склоняться. Правило см. в «Письмовнике» (пункт 13.1.11). 

«Глагол любит букву ё и ненавидит букву о» – эта фраза позволяет запомнить, что в глагольных формах и образованных от них словах пишется буква ё, а не о: в глагольных окончаниях (лжёшь, стрижёт, печём, толчёте), в глаголах несовершенного вида на -ёвывать и отглагольных существительных на -ёвывание (размежёвывать, выкорчёвывать, перекочёвывать, затушёвывать; размежёвывание, выкорчёвывание, затушёвывание); в страдательных причастиях на -ёванный (размежёванный, раскорчёванный, затушёванный); в отглагольных существительных на -ёвка (ночёвка, корчёвка); в суффиксах страдательных причастий и отглагольных прилагательных -ённ- и -ён- и в словах, производных от таких причастий и прилагательных (напряжённый, прожжённый, пропечённый, размягчённый, отрешённый, упрощённый; гружёный, жжёный, печёный, учёный, тушёный, вощёный; напряжённость, отрешённость, упрощённость, учёность, напряжённо, отрешённо, упрощённо, жжёнка, тушёнка, сгущёнка).