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

В словаре-справочнике Д. Э. Розенталя «Прописная или строчная?» (М., 1989 и др.) дано прямое указание писать названия направлений в военном деле со строчной буквы, например: будапештское направление, курское направление. Такого написания придерживаются научные энциклопедические издания, в том числе военные, и оно вполне закономерно. Направления движения – это не конкретные географические объекты, а ситуативные ориентиры. Прилагательные, указывающие на направления, могут образовываться как от географических названий (обычно имен городов), так и от названий сторон света и других слов, например: донецкое направление, южное направление, юго-западное направление, главное направление. Прилагательные в составе таких сочетаний используются в своем прямом значении.

При этом нельзя не отметить, что в военных документах, например приказах, аналитических записках, сводках, во время Великой Отечественной войны и в настоящее время прилагательные, образованные от географических названий, при слове направление писали и пишут с прописной буквы. Такую орфографическую форму можно признать оправданной прагматической задачей – необходимостью в условиях военных действий быстро ориентироваться в тексте документа. Однако в других сферах, например в СМИ, нужно все же следовать общим орфографическим предписаниям.

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

Названия должностей в таких случаях обычно играют роль приложений при именах собственных, что не требует постановки знаков препинания (см. пункт 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина): Менеджер компании «Айдиго» Алёна провела презентацию по ассортименту продукции, а также раздала образцы специй и приправ. Представители компании Unilever Сергей и Александр провели презентацию и дегустацию своей продукции. Мы познакомились с новым менеджером Дмитрием Матюхиным. 

Обособление имен собственных в подобных контекстах допустимо в случаях, когда автор хочет особенным образом расставить акценты в высказывании. Например, если имена собственные находятся в середине предложения, они носить характер попутного замечания, поясняя название должности: Представители компании Unilever, Сергей и Александр, провели презентацию и дегустацию своей продукции. Имя собственное в конце предложения обособляется запятой или тире, если, по замыслу автора, логическое ударение падает и на название должности, и на имя собственное, в этом случае также играющее роль пояснения (без обособления логическое ударение падает только на имя собственное): Мы познакомились с новым менеджером — Дмитрием Матюхиным.

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Единого правила для таких слов нет, написание иноязычных слов кодифицируется не только по правилам, но и по употреблению, распространенному на момент вхождения слова в словарь. Этим могут объясняться отличия в написании слов с одной общей частью.

Есть многие внутренние причины, способствующие различиям в написании. Например, между словами фастфуд и фуд-сервис, фуд-шоу, фуд-фотограф и др. есть большая разница: слова сервис, шоу, фотограф существуют в самостоятельном употреблении, а фуд и фаст самостоятельно в русском языке не используются. Это влияет на орфографию слов. Для первой части сложных слов фуд-... закрепилось дефисное написание.

Можно предположить, что стритфуд будет кодифицировано в слитном написании — и под влиянием слова фастфуд, и под влиянием других слов с начальной частью стрит..., где вторая часть самостоятельно не употребляется, ср.: стритбол, стритстайл. Такой же прогноз можно сделать и для слова фанфуд. Но ср.: стрит-рок, фан-клуб (обе части самостоятельно употребляются, и появляется дефис).

Написание ванная является отступлением от морфологического принципа орфографии, в соотвествии с которым следовало бы писать *ваннная (← ванн-а + -н-, суффикс прилагательного). 

Дело в том, что в русском языке "есть только две степени долготы согласных: согласные могут быть либо долгими (что на письме передается написанием двух букв, ср. касса), либо недолгими (что передается написанием одной буквы, ср. коса). Третьей степени долготы согласных не существует, поэтому написание трех одинаковых согласных фонетически бессмысленно" [Иванова В. Ф. Современный русский язык. Графика и орфография. М., 1976. С. 168-169]. Таким образом, оказывается, что написание на стыке морфем только двух согласных, хотя морфологически таких согласных должно быть три (ванна — но ванная, хотя к корню ванн- здесь присоединяется суффикс прилагательного -н-), или одной согласной, когда по морфологическому принципу должны быть написаны две (кристалл — но кристальный, финн — но финский, финка, колонна — но колонка, манная — но манка, форменный — но форменка, оперетта — но оперетка, тонна — но пятитонка), объясняется действием исторически сложившихся фонетических закономерностей русского языка.

Вот словарные толкования:

ПЛЕБИСЦИТ, -а; м. [лат. plebiscitum - решение народа]
1. В Древнем Риме:
постановление, принимаемое на собраниях плебеев.
2.
Один из видов всенародного голосования, устраиваемого для решения особо важных вопросов; референдум. Провести п. Результат плебисцита. Подготовка к плебисциту. Сорвать п. Перенести п. < Плебисцитарный, -ая, -ое. Плебисцитный, -ая, -ое.

РЕФЕРЕНДУМ, -а; м. [от лат. referendum - то, что должно быть сообщено]
Всенародный опрос, голосование для решения особо важного государственного вопроса. Провести р. о сохранении Советского Союза. Подвести итоги референдума по вопросу о президентстве в России.

Общих правил употребления паронимов не существует. В каждом конкретном случае следует обращаться к словарю паронимов или толковому словарю.

Большой толковый словарь