Правильно слитное написание.

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

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

Правильно слитное написание, если нет противопоставления.

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

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

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

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

Слово не зафиксировано в академическом орфографическом словаре. Правилу соответствует написание через дефис. Слитное или раздельное написание вместо правильного дефисного — это орфографическая ошибка. 

Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.