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

Последний случай несколько сложнее. Если по контексту читателю будет понятно, в каком значении употреблено сочетание золотые перья, то кавычки не нужны. Если возникает двусмысленность, неясность, то лучше дополнить фразу, например, так: в редакции работали лауреаты конкурса «Золотое перо России».

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

У прилагательного сказочный есть краткая форма. Форма сказочны корректна, предложение построено верно.

Почему бы не написать Микки-Маус и Минни-Маус?

В дательном падеже правильное окончание: -им (существам – каким? – не являющимся). Окончание -ими употребляется в творительном падеже (существами – какими? – не являющимися).

Правильно: на Украину, в Россию, на Кубу, в США, в Канаду. Сочетаемость предлогов в и на с определенными словами (в том числе географическими названиями) объясняется только традицией. В других языках такое тоже бывает.

Корректно: Тут футбольная команда и (ее) тренер.

Школьные учебники так или иначе базируются на академической науке. Но, к сожалению, получение учащимися системных лингвистических знаний в современной школе не является образовательной задачей. На первое место ставится практическая грамотность. Поэтому во многих учебниках лингвистические сведения даются как "сопутствующие" тонкостям правописания. Должны согласиться, здесь есть над чем подумать и учителям, и методистам.