Все слова в прозвищах, именах пишутся с большой буквы.

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

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

Все верно. Разные союзы - разные формы существительных.

Запятая не нужна, поскольку оборот как в сказке входит в состав сказуемого.

Запятые ставить не нужно.

Авторы «Словаря грамматических вариантов русского языка» (3-е изд. М., 2008) Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская соглашаются с общим выводом, сделанным Д. Э. Розенталем: «...путь развития форм на -ен и на -енен был таким: от более древней формы на -ен, восходящей к старославянскому языку, к форме на -енен, а затем возврат к форме на -ен в наши дни».

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

Таким образом, в современном языке у многих прилагательных есть варианты, где-то всё еще предпочтительна (или даже единственно верна) форма на -енен, но всё-таки общее направление движения – в сторону преобладания вариантов на -ен.

Инициалы – это графические сокращения, не аббревиатуры. Графические сокращения при чтении текста должны воспроизводиться как полные наименования.

Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

Вставная конструкция, будучи самостоятельным предложением или частью текста (ряд предложений), относящаяся к абзацу (текст вставки после открывающей скобки начинается с прописной буквы), выделяется скобками. Перед скобкой, открывающей вставку, ставится необходимый по условиям контекста знак конца предложения. Перед закрывающей скобкой ставится знак, фиксирующий конец вставного предложения: ...Так будет дальновиднее... (У Маслова клокотало в горле, хотя говорит он тихо и даже вяло.) Ничего не изменилось, Екатерина Дмитриевна!... Второе: ваш ночной гость сейчас уйдет... Вы хотите спросить — почему я настаиваю на этом? Вот мой ответ... (Он запустил руку в боковой карман засаленного, с оборванными пуговицами, пиджака, вытащил плоский парабеллум и, держа его на ладони, показал Кате.)

Собственно, вий и кий - исключения не нашего авторства (об этом см. в Полном академическом справочнике "Правила русской орфографии и пунктуации"). См.: http://orthographia.ru/orfografia.php?sid=38#pp38 В остальном написание соответствует рекомендациям Розенталя (методика объяснения - да, отличается).