Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".

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

Правильно: Кате.

Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).

Ваш вариант пунктуационного оформления возможен. Пушистый друг – это конструкция, которая называется именительный темы. После нее может стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Вот примеры Д. Э. Розенталя: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка — где ж она откажет, хоть какой, а всё ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошёл своей дорогой (Серебр.).

Обособление не требуется. Вот правило:

Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение): Ничто человеческое ему не чуждо; В предрассветной глубокой темени увидел, как через забор махнул кто-то большой, грузный (Шол.); Мне уже мало того, что я лечу, и хочется чего-то большего (Расп.); Я почувствовал, что в мире произошло нечто имеющее отношение лично ко мне (Кат.); На площадку железной лесенки, ведущей в конторку механического, вошел кто-то незнакомый (Бел.); Усамой стены монастыря он рассказывал ей что-то очень простое и обычное из студенческой жизни (Вороб.); Расскажите мне что-нибудь веселенькое (Ч.); Каждый подавший заявление на конкурс должен ждать вызова.

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