Подробный ответ на этот вопрос Вы можете найти в разделе "Письмовник".
Ваша фамилия исключением не является. Фамилии на -ых (-их) типа Золотых, Черных, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (ср.: золотых куполов, долгих проводов). Склонение Вашей фамилии определяется именно тем правилом, которое Вы привели в вопросе.
Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):
Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.
В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:
Он, как наши мечты, велик,
Животворный русский язык!
Сторожевский и сторожевской — два равноправных варианта прилагательного, образованного от топонима Сторожевое (ср. варианты серпуховский и серпуховской). В письменных источниках разных лет можно встретить оба варианта. Следует принять во внимание и речевые факты нашего времени; в частности, известно, что в Воронежской области была учреждена памятная медаль «Сторожевской плацдарм — 70 лет». Обращение к официальным сайтам Воронежской области позволяет дополнить список выражений, в которых встречается прилагательное сторожевской. Варианты щученский и щучьенский также встречаются в письменных источниках разных лет. Варианты касторненский и касторенский, судя по всему, разграничены по сферам использования. Резюме: словообразовательные процессы, имеющие отношение к именам собственным, отличаются своеобразием (достаточно вспомнить названия жителей). Для прилагательных, созданных от топонимов, может быть свойственно словообразовательное варьирование. В речи производные варианты могут употребляться равноправно, но в некоторых случаях (часто под влиянием официальных или устоявшихся наименований) один из вариантов может превалировать. Определение «правильных» вариантов слов, образованных от имен собственных, подразумевает не предписывание, а описание производных слов и особенностей их употребления, констатацию фактов устоявшегося, традиционного использования.
Нет, здесь дело в другом: слова откупорить, закупорить, конечно, существуют, но ударение в них падает на у. Очень распространены варианты откупорить, закупорить (с ударением на о), но они не допускаются нормативными словарями.
У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.