Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).

Сочетание белая с жёлтыми пятнами обозначает единый признак (окрас). Сравним примеры из справочника под ред. В. В. Лопатина: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

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

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

С точки зрения русской грамматики предложения без глаголов-сказуемых вполне нормативны и полноценны. Другой вопрос, что требования к подписям в Вашем случае могут быть специфическими.

Вы правы, вопрос требует ответа. Приносим извинения.

Обобщающее слово, стоящее после однородных членов, отделяется от них знаком тире: Поручни, компасы, бинокли, всякие приборы и даже высокие пороги кают — всё это было медное (Пауст.); И эти поездки, и наши с ней разговоры — всё проникнуто было щемящей, безысходной тоской (Бек.).

1. В этом случае далеко не факт, что сцена показана с точки зрения следователя — скорее, с точки зрения некоего стороннего наблюдателя, — а потому возможность подстановки слов и видит, что сомнительна. Сравним примеры из справочника Д. Э. Розенталя по пунктуации, в которых субъект восприятия вычисляется однозначно: Я выглянул из кибитки: всё было мрак и вихорь (П.), Обломов оглянулся: перед ним наяву… стоял настоящий, действительный Штольц (Гонч.) и т. д. Тире вполне уместно, поскольку между частями бессоюзного сложного предложения присоединительные отношения, вторая часть содержит дополнительное сообщение к первой — к тому фрагменту, где говорится о преступниках, о чем свидетельствует местоименная замена: преступники — их.

2. В этом случае отношения тоже присоединительные, о чем говорит местоимение (об) этом, так что вместо двоеточия нужно поставить тире.

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

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

Сравните с нотной записью: одну и ту же мелодию можно записать чуть по-разному.

Запятая между согласованным и несогласованным определениями обоснованна. Вот правило из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

§ 39. Запятая ставится при сочетании согласованных и несогласованных определений (несогласованное определение помещается после согласованного): Между тем в приземистой, с коричневыми стенами зимовке Клюшиных действительно горела слегка увернутая семилинейная лампа (Бел.); Она сняла со стола толстую, с бахромой скатерть и постелила другую, белую (П. Нил.).

Однако запятая не ставится, если сочетание согласованного и несогласованного определения обозначает единый признак: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Вряд ли приведенные Вами определения можно считать обозначениями единого признака.