Морфемный анализ состоит в разборе слова на значимые части (морфемы), выделении неизменяемой части (основы) и изменяемой части слова (флексии). Словообразовательный анализ представляет собой поиск базового слова (слова, от которого непосредственно образовано исследуемое слово) и определение способа словообразования, а также словообразовательного элемента (форманта).

Слово первозданный образовалось в результате сращения слова пьрво (в значении ‘сначала, прежде’) и слова  зьданьныи – ‘созданный’ (от зьдати ‘строить’, родственные слова – здание, зодчий). Но это история слова. В современном языке слово первозданный можно считать  непроизводным и выделять корень -первозданн- , так как смысловая связь со словами здание, зодчий уже утрачена.

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

О понятиях однокоренные и родственные слова см. ответ на вопрос № 285648. Слова сложный и слог не являются однокоренными, т. к. у них нет общих элементов значения, содержащихся в корне (у слова сложный корень сложн-, а у слова слог – -слог-). А вот родственными их назвать можно, т. к. они восходят к древнему глаголу лежать.

Слова категории состояния – это слова, обозначающие состояние и выступающие в функции сказуемого в безличном предложении. Чтобы проверить, может ли слово относиться к категории состояния, необходимо составить с ним безличное предложение. Например, проверим слова весело, тоскливо, быстро: Мне весело; Мне тоскливо; Мне быстро. Последнее предложение невозможно. Значит, слова весело и тоскливо могут быть словами категории состояния, а быстро – нет.

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