Склоняется только вторая часть: штык-ножа.

Часть речи - это дополнение.

Закрыть придаточную часть нужно обязательно.

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

Однако возможно и другое написание. Слово падь становится частью названия и пишется с заглавной буквы, если названный объект определяется не как падь, а иначе. В Сибири и на Дальнем Востоке много урочищ, название которых состоит из прилагательного и слова Падь, например урочище Васина Падь (Бурятия). Более очевидные случаи — названия рек, ручьев, гор, озер, например: река Гладкая Падь, гора Крутая Падь (Бурятия), река Березовая Падь, ручей Долгая Падь (Иркутская обл.). 

Подробнее проблема написания географических терминов, которые могут входить в состав географического названия, описана в правиле употребления прописных и строчных букв, разработанном в рамках подготовки полного академического описания русской орфографии (см. § 1, примечание 3).  

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