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

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

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

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

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

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

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

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

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

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

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

Почему слова с полу- это именно другие образования, а не формы слов с элементом пол-? Часть пол- легко сочетается с любыми существительными, обозначающими предметы, поддающиеся счету. Сложные слова с полу- не образуются с той степенью свободы, которая характерна для сочетаний с пол-, поэтому далеко не всякому сочетанию с пол- соответствует сложное слово с полу-. Например, не говорят: разбавь это *получашкой молока, около *полудома уже заселено, к *полуогороду мы еще не прикасались.

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

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

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

Слова вода и водка исторически родственны, но сейчас их вряд ли можно признать однокоренными, значение слова водка невозможно истолковать через значение слова вода. Приведем статью из этимологического словаря Н. М. Шанского и Т. А. Бобровой.

Во́дка. Искон. Суф. производное от вода. Первоначальное значение «спиртовой лекарственный настой» (на травах). Значение «водка», очевидно, возникло у этого слова под влиянием польск. wódka — свободной кальки лат. aqua vita «алкоголь» (буквально — «вода жизни»).

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

Термин союзное слово обычно используется применительно к анализу сложноподчиненного предложения, как в учебнике Е. И. Литневской на нашем портале: «Союзные слова являются 1) относительными местоимениями (кто, что, какой, который, чей, сколько и др.), которые могут стоять в разной форме, 2) местоименными наречиями (где, куда, откуда, когда, зачем, как и др.). В отличие от союзов союзные слова не только служат средством связи частей СПП, но и являются членами предложения в придаточной части».

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

Что касается слова причем, то к нему едва ли возможно применить термин союзное слово даже в широком понимании: причем характеризуется как союз, и представляется, что синонимии с сочетаниями при этом или к тому же недостаточно для того, чтобы считать его союзным словом.