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

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

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

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

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

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

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

Лучше всего оформить предложение по следующему правилу, сформулированному Д. Э. Розенталем.

Тире ставится, если вторая часть бессоюзного сложного предложения (нередко — неполное предложение) имеет изъяснительное значение (перед ней можно вставить союз что), причем в первой части не содержится интонационного предупреждения о последующем изложении какого-либо факта (ср. § 44, п. 3): Овца же говорит — она всю ночь спала (Кр.); Иногда мне думается — надо убежать (М.Г.); …Слышит — за кустами бузины девушка хохочет (М.Г.); Тишина была такой полной и угрюмой, а небо таким душным, что мальчику казалось — раздайся хоть один только резкий звук, и в природе произойдёт что-то страшное (Кат.); Вчера на соседнем зимовье рассказывали — медведь человека задрал (Арб.); Слышу — опять стонет (Пауст.); Движение приостановлено, будем надеяться — ненадолго; Кто-то скребётся, мне показалось — мышь; Но вижу — не слушает она меня; Пишут, чтобы мы обязательно приезжали — будут встречать; Они знали — будет буря; Отстань, не видишь — я занят. (Розенталь Д. Э. Справочник по пунктуации: для работников печати. М., 1984. § 45.)

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