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

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

Ответы о раздельном написании были даны до фиксации в академическом орфографическом словаре, закрепленная словарем актуальная норма отражена в ресурсе «Проверка слова».

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

Прилагательное образовано от сочетания с подчинительными отношениями, в первой части есть суффикс. Для таких слов написание устанавливается индивидуально (дефисное или слитное) и фиксируется в словарях. Слово, о котором Вы спрашиваете, в словарь не попало, но мы можем дать предварительную рекомендацию писать его слитно. Прилагательное медножильный входит в одну тематическую группу с другими прилагательными на -жильный, все они пишутся слитно (одножильный, многожильный и др.). Аналогичное по структуре и типу отношений прилагательное с частью медно- также пишется слитно — меднорудный.