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

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

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

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

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

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

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

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

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

Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, верны оба приведенных Вами варианта: по-жа-луй-ста и по-жа-луйс-та. Что касается места слогораздела на стыке согласных, здесь возможны разные решения, единых строгих правил слогоделения нет. По принятым в сонорной теории Р. И. Аванесова закономерностям на стыке звука [j] и любого согласного [j] отходит к предыдущему слогу, а согласный — к последующему, то есть в нашем случае предпочтителен вариант по-жа-луй-ста.

Прилагательные с подчинительным отношением основ и с суффиксом в первой части пишутся по словарю: частноправовой, железнодорожный, но естественно-научный, публично-правовой. Полное правило см. здесь. Спасибо за найденную неточность в ответе!

Причастный оборот стоит перед определяемым словом деревня, поэтому запятая не требуется. Верно: ныне не существующих селений.

Что хочется – это неполное придаточное предложение, как и в примере Женится, на ком захочет. Неполные придаточные нужно отличать от цельных по смыслу выражений, которые не обособляются. Ср.: Пусть наполнится радостью дом и что угодно произойдёт! 

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