Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.
При ответе на вопрос 319187 мы процитировали фрагмент справочника «Орфография и пунктуация» Н. С. Валгиной и В. Н. Светлышевой (М.: Высшая школа, 1994): «Исключения: слова, которые без не не употребляются: никем непобедимая страна, ни для кого непостижимый случай, ни при каких условиях неповторимый опыт». Однако согласимся с Вами: в действительности слово постижимый достаточно употребительно (Тайны природы могут быть постижимы тогда только, когда мы смотрим на них просветленным зрением души... [Н. А. Полевой. Блаженство безумия (1833)]; Высшие загадки бытия, если они вообще постижимы для человеческого ума, требуют иного вооружения, чем только расчет и эксперимент… [И. А. Ефремов. Час быка (1968–1969)] и т. п.).
Поэтому корректно: не постижимый разумом.
Реплики написаны верно.
Указанная запятая не требуется.
Верно: более 6,7 тысячи человек.
Придаточное предложение построено неудачно.
Корректно: ждем новых открытий.
Второе не не нужно, иначе смысл предложения будет очень странным.
Это сочетание пишется без кавычек (написание без кавычек зафиксировано словарями русского языка).
Предпочтительна форма множественного числа.