Толковый словарь под редакцией Д. Н. Ушакова был издан в 1935–1940 годах. В 1956 году впервые вышел академический орфографический словарь и свод правил орфографии и пунктуации, которые как раз и создавались для унификации колеблющихся написаний. Д. Н. Ушаков в толковом словаре фиксировал варианты, чтобы читатель того времени мог найти в словаре нужное ему слово, бытовавшее в двух графических формах. О правилах, по которым сочетание с маху пишется раздельно, можно прочитать в информационно-поисковой системе «Орфографическое комментирование русского словаря». 

Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

Специальных правил пунктуационного оформления сопоставительных сложносочиненных предложений, во второй части которых глагольное сказуемое заменяется словом нет (скажем, в данном случае нет = не выдыхаемся), в справочниках не приводится. Тире представляется уместным, поскольку оно 1) подчёркивает параллелизм строения двух частей, 2) сигнализирует о своеобразной неполноте второй части, в которой сказуемое формально есть, но выражено словом-заместителем. Параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них, как показывают примеры в параграфе 6 справочника по пунктуации Д. Э. Розенталя. 

Очевидно, что вариант «СЗ» узнало/выяснило/поинтересовалось сохраняет грамматическую логику названия в «свободном» от родового слова газета употреблении: «Стахановское знамя» узнало/выяснило/поинтересовалось. ​​​​​​​Если учитывать эту связь, то выбор глагольной формы среднего рода представляется объяснимым. Никаких грамматических правил для подобных сокращенных случаев не существует. Фразы, в которых появляются две буквы вместо двух слов, должны оставаться ясными и понятными, не двусмысленными — это и стоит принимать во внимание при выборе форм.

Удостоился — форма прошедшего времени от глагола удостоиться, образованная по правилам с помощью суффикса -л- (ср. успокоиться — успокоился). Удостоенный и удостоен — это страдательные причастия прошедшего времени (полное и краткое), образованные от глагола удостоить с помощью суффиксов -енн- и -ен- (ср. успокоить — успокоенный, успокоен).

Достоин — это краткая форма прилагательного достойный. Ее образование отклоняется от правил: ожидалась бы форма *достоен с беглым гласным ​​​​​​​е (ср. ​​​​​​​спокойный — спокоен). Но исторически закрепилась нестандартная форма достоин.

На наш взгляд, в данном случае не может быть строгой и однозначной рекомендации. Употребление прописной или строчной буквы в описанном случае имеет чисто стилистическую, а отнюдь не орфографическую значимость. Если автор рекламного текста желает подчеркнуть, что он уважительно обращается к Данному Конкретному Читателю, он вправе использовать прописную букву (тем более, если "индивидуализация" следует из содержания всего предшествующего и последующего текста рекламы). Но при этом нужно помнить, что хороший текст, как и хорошее кулинарное блюдо, важно "не пересолить", злоупотреблять прописными буквами не следует.

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

Причин, по которым появляются исключения из орфографических правил, множество. И в одном ответе их все не перечислить. О том, как возникли некоторые исключения, мы рассказываем в передаче «Игра слов» на радио «Культура». Краткие справки вы найдете в «Объяснительном русском орфографическом словаре-справочнике» Е. В. Бешенковой и др. (М., 2015) и здесь.

Орфографическая история прилагательного разыскной (современная норма – написание через а) подробно описана в «Азбучных истинах».

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

Спасибо за интересный вопрос!

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