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

В правилах сочетания знаков конца предложения со скобками приводятся примеры, в которых предложение заключено в скобки полностью и представляет собой авторскую ремарку к речи персонажа, сравним случай из пункта 2 параграфа 158 «Полного академического справочника» под ред. В. В. Лопатина: Я не понимаю теперь: кто чужой в этом городе, – мы или они? (Он кивнул на балкон особняка.) Нас не хотят больше слушать (А. Т.) В примере, приведенном в вопросе, предложение устроено более сложно: в нём вставная конструкция состоит из вопросительного и повествовательного предложений, не самостоятельных, а включённых в «основное» предложение и представляющих собой комментарий автора к собственной речи — так называемый метаязыковой комментарий. Подобные случаи не приводятся в справочниках, и ответ был дан исходя из коммуникативной значимости вставной конструкции. Оформление фрагмента, приведённого в вопросе, можно сделать более похожим на примеры, приводимые в справочниках, если поставить после «основного» предложения точку: У противоположной стены располагался папин кульман. (Знаете, что такое кульман? Ушло слово в прошлое.)

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

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

Поскольку такие наименования основаны на повторах, более изящно, на наш взгляд: Кристиан — Кри-Кри, Жизель — Жи-Жи, паровозик Чу-Чу.  

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

Такие случаи есть, но в приведенном Вами примере ставится тире (между подлежащим и сказуемым).

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

И всё-таки считать варианты подпись и роспись полностью равнозначными сейчас вряд ли оправданно, рекомендация словаря Т. Ф. Ефремовой спорная. Отстоять свою правоту Вы можете ссылками на другие толковые словари русского языка. Например, в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой у слова роспись такого значения нет (есть значения 'действие по глаголу расписать', 'письменный перечень чего-либо' и 'живопись на стенах, потолках, предметах быта'). В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова указано, что слово роспись допустимо употреблять в значении 'подпись' лишь в разговорной речи (иными словами, и здесь варианты не признаются равнозначными). О том, что роспись нельзя использовать вместо подпись, писала филолог, журналист Марина Королёва в книге «Говорим по-русски с Мариной Королёвой» (М., 2003). Таким образом, большинство лингвистов за то, чтобы не признавать варианты подпись и роспись в данном значении равноправными.

"Названия носят имена" - это некорректно. Можно сказать: многие географические названия связаны с именами.

Эта форма неверна, ее не следует употреблять. Верно: туфель.

Возможны оба варианта. Выбор зависит от контекста, строя предложения, а также от того, является ли в конкретной ситуации благодарственное письмо наградой.