Слово первозданный образовалось в результате сращения слова пьрво (в значении ‘сначала, прежде’) и слова зьданьныи – ‘созданный’ (от зьдати ‘строить’, родственные слова – здание, зодчий). Но это история слова. В современном языке слово первозданный можно считать непроизводным и выделять корень -первозданн- , так как смысловая связь со словами здание, зодчий уже утрачена.
Это слова, образованные способом сращения. Такие слова, как правило, пишутся слитно. Однако возможно и раздельное написание - так пишутся не слова, а словосочетания, например: медленно действующий. Какое написание выбрать - зависит от автора, но слитное написание (то есть оформление в виде цельного слова) в случае с данными примерами предпочтительно.
О понятиях однокоренные и родственные слова см. ответ на вопрос № 285648. Слова сложный и слог не являются однокоренными, т. к. у них нет общих элементов значения, содержащихся в корне (у слова сложный корень сложн-, а у слова слог – -слог-). А вот родственными их назвать можно, т. к. они восходят к древнему глаголу лежать.
Слова категории состояния – это слова, обозначающие состояние и выступающие в функции сказуемого в безличном предложении. Чтобы проверить, может ли слово относиться к категории состояния, необходимо составить с ним безличное предложение. Например, проверим слова весело, тоскливо, быстро: Мне весело; Мне тоскливо; Мне быстро. Последнее предложение невозможно. Значит, слова весело и тоскливо могут быть словами категории состояния, а быстро – нет.
У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.
Словарям доверять стоит, но с учетом их особенностей. «Русский орфографический словарь» под ред. В. В. Лопатина и О. Е. Ивановой, на который Вы ссылаетесь, – это академический орфографический словарь. Он отражает современную орфографическую норму, т. е. помогает установить, какое написание является правильным. Однако фиксация слова в словаре не означает, что это слово уместно в любой ситуации, в любом стиле речи. Например, в словаре зафиксированы слова на фиг и пофиг. Это означает, что если у пишущего возникнет потребность написать эти грубые слова (например, в тексте сценария фильма, в речи персонажей), то сделать это нужно в соответствии с правилами орфографии, т. е. так, как зафиксировано в этом словаре.
Словарь Т. Ф. Ефремовой – это авторский толковый словарь. Его многие ценят за то, что в нем зафиксированы новые слова, еще не вошедшие в академические словари.
Однако в случае орфографических расхождений руководствоваться следует академическим орфографическим словарем.
Слова по-ее, по-его, по-их, по-ихнему употребляются крайне редко и являются стилистически сниженными.
