Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

В школьных учебниках, в методической литературе встречаются оба варианта — с тире и без него. Колебания обусловлены тем, что к такому сочетанию могут быть применены сразу два правила. Первое (см. § 154): в сочетаниях с приложением, если одна из частей содержит пробел, ставится тире. Второе (см. § 122): пишутся раздельно cочетания с приложениями, следующими за определяемым словом, если первое слово является по значению более широким и общим, а второе — более узким и конкретным (птица иволга, гриб подосиновик, суп харчо и т. п.). На наш взгляд, применение первого правила является здесь более оправданным.

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

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

Подобный случай действительно нелегко найти в справочниках. И всё же он там упоминается — в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя:
Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.

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

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Все предложения корректны и по смыслу синонимичны, но имеют стилистические различия. Вариант с бессоюзным сложным предложением уместен в повествовании, например: Захожу в комнату. Вижу: кот спит (двоеточие в бессоюзном сложном предложении с изъяснительными отношениями можно заменить на тире). В этом же контексте может быть употреблено и предложение Вижу спящего кота, но повествование будет менее динамичным, а действительное причастие настоящего времени (спящего) придаст ему книжный характер. Такое предложение более уместно в описании, где спящий кот — одна из деталей картины, например: Вижу уютную комнату. Вижу спящего кота. Вижу часы на стене...

В точности такие случаи не представлены в справочниках. Впрочем, исходя из правила «Если между двумя репликами одного и того же говорящего лица находится текст от автора, то ни этот текст, ни последующая прямая речь в отдельные абзацы обычно не выделяются», полагаем, что приведенное оформление корректно. Добавим, что если в дальнейшем собеседник подхватывает новую тему разговора, то уместно оформление нового фрагмента прямой речи с абзаца:
— Я не так уж хорошо его знаю.
Чтобы сменить тему разговора, поспешно продолжаю:
— Кстати, в субботу я иду в кино с Дженни.

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