Верно раздельное написание. Слово давно не обозначает степень качества.

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

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

Исправлено. Спасибо!

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

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

Слова миллениум и биеннале пришли к нам в разное время и из разных языков (английского и итальянского соответственно). Количество букв н в обоих словах соответствует написанию в языке-источнике.

Скорее всего, это связано с тем, что в русском языке не существует употребляющихся самостоятельно слов Тель, Авив, Буэнос, Айрес, Анджелес и т. д. Согласно нормам русской орфографии раздельно пишутся только составные географические названия, представляющие собой сочетание существительного с предшествующим прилагательным или числительным (Нижний Новгород, Ясная Поляна, Царское Село) или включающие в свой состав такое сочетание (мыс Доброй Надежды). Конечно, в названиях Нью-Йорк, Буэнос-Айрес первая часть тоже является прилагательным (нью – новый, буэнос – добрых), но по-русски они как прилагательные не воспринимаются.

Печора – Печоры, Печоре, Печору, Печорой, о Печоре.

Печоры – Печор, Печорам, Печоры, Печорами, о Печорах.

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

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

Такое слово существует и даже фиксируется некоторыми словарями (например, «Толково-словообразовательным словарем» Т. Ф. Ефремовой). Но всё же общеупотребительным его назвать трудно. Чаще говорят и пишут наложить вето.