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

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

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.

Вопрос о предложении Дима хороший состоял в том, является ли тире необходимым. И в академическом справочнике 2006 г., и в справочнике Д. Э. Розенталя указывается, что тире не ставится в том случае, если сказуемое выражено прилагательным. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 15, п. 4 и Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004. § 5, п. 10.)

Это дает основание сделать вывод о том, что тире в предложении Дима хороший необходимым не является.

Однако в обоих справочниках описаны некоторые особые ситуации, когда тире между подлежащим и сказуемым-прилагательным ставится или возможно.

Д. Э. Розенталь рекомендует ставить тире при логическом или интонационном членении предложения. А в академическом справочнике рекомендация такова: 1) при сказуемом-прилагательном тире ставится при структурном параллелизме частей предложения, сопровождаемом в устной речи интонационным выделением (ударением) обоих членов предложения (например: Все в ее облике обращало на себя внимание: взгляд — острый, прическа — мальчишеская, одежда — современная, модная; ср. при акцентном выделении только сказуемого: Погода несносная, дорога скверная, ямщик упрямый, лошади не везут, а виноват смотритель (П.); 2) тире возможно и при наличии нескольких (однородных) сказуемых (например: Сын у нее — желтый, длинный и в очках (М. Г.)).

Таким образом, тире в предложении Дима хороший необходимым не является, хотя оно возможно при желании автора интонационно и логически отделить подлежащее от сказуемого.

Проблемы обычно возникают, когда второстепенный член предложения выражен существительным. И дополнение, и обстоятельство относятся к сказуемому (глаголу или существительному со значением действия или деятеля, ср.: Он руководит группой; Он руководитель группы), но дополнение — это объект действия (с ним что-то делают), а обстоятельство — признак действия (указывает на то, как, где, когда, почему, зачем и т. п. происходит действие). Чтобы определить, каким членом предложения является имя существительное, к нему надо задавать два вопроса: падежный и смысловой (или смысловые — в некоторых случаях их может быть два). Если существительное отвечает только на падежный вопрос, оно является дополнением. Если к существительному, кроме падежного, можно задать смысловой вопрос (вопрос наречия), то это обстоятельство.

Мы продали (что?) дом.

Мы отошли (от чего?) от дома.

Мы прошли (откуда? от чего?) от дома (куда?) к дороге.

Если возможны два вопроса, допускается подчеркивать слово двумя линиями (одна — как дополнение, другая — как обстоятельство). Как отмечают авторитетные авторы школьных и вузовских учебников по русскому языку В. В. Бабайцева и Л. Ю. Максимов, «нельзя стремиться к однозначной квалификации там, где возможно (и даже нужно) двоякое толкование» (подробнее см. раздел «Структура распространенного предложения» // «Русский язык», т. 3, М., 1987, с. 127).
Например, в предложении Старик ловил (чем? и как?) неводом рыбу значение обстоятельства совмещается со значением дополнения и этот факт признается научной грамматикой.

Запятая не нужна. Если Вы хотите избежать разночтений, лучше перестроить предложение: И все оскорбившие его отправятся по доносу в неолиберальный ГУЛАГ.

Правильно с дательным падежом.

В обоих случаях запятые после и (перед деепричастными оборотами) нужны.