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

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

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

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

Словарям доверять стоит, но с учетом их особенностей. «Русский орфографический словарь» под ред. В. В. Лопатина и О. Е. Ивановой, на который Вы ссылаетесь, – это академический орфографический словарь. Он отражает современную орфографическую норму, т. е. помогает установить, какое написание является правильным. Однако фиксация слова в словаре не означает, что это слово уместно в любой ситуации, в любом стиле речи. Например, в словаре зафиксированы слова на фиг и пофиг. Это означает, что если у пишущего возникнет потребность написать эти грубые слова (например, в тексте сценария фильма, в речи персонажей), то сделать это нужно в соответствии с правилами орфографии, т. е. так, как зафиксировано в этом словаре. 

Словарь Т. Ф.  Ефремовой – это авторский толковый словарь. Его многие ценят за то, что в нем зафиксированы новые слова, еще не вошедшие в академические словари.

Однако в случае орфографических расхождений руководствоваться следует академическим орфографическим словарем.

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

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

Действительно, в аббревиатурах (сложносокращенных словах) интурист и иняз используется другая усеченная часть основы слова иностранный, однако в сложносокращенных словах иномарка, иноСМИ присутствует отрезок с гласной ― ино-.

В фонетической системе русского языка нет запрета на сочетание безударного и ударного звука [а], ср.: соавтор, поахать, одноактный, легкоатлет, биоакустика и др. Так что и в звуковом плане слово нормативно.

Упомянутые в вопросе слова иностранец и иномир образованы способом сложения, в них используется основа слова иной и интерфикс -о-.