К сожалению, можем проконсультировать Вас только по вопросам русского языка.

Дмитрий, словарная фиксация грекокатолический на нашем портале соответствует фиксации в печатном издании «Русского орфографического словаря», подготовленного Орфографической комиссией РАН. Слитное написание этого слова последовательно дано во всех изданиях словаря, начиная с первого (1999) и заканчивая четвертым (2012).

Иными словами, изменять написание этого слова должна не «Грамота.ру», а Орфографическая комиссия РАН (если для изменения будут какие-либо веские причины).

Это опечатка. Исправили. Спасибо за замечание!

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

Верно: Чтобы ваша работа по распространению газеты, с нашей точки зрения, достигала своей цели — помогала удерживать клиентов, самое верное решение — это спросить у самих читателей мнение о газете.

Словообразовательная логика (соотнесение с глаголами запирать - запереть) вполне понятна. Другой вопрос - актуальное (синхроническое) морфемное членение (и здесь мы можем сослаться на Морфемно-орфографический словарь А. Н. Тихонова). 

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

При использовании родового наименования (при написании организационно-правовой формы) часть наименования, заключенная в кавычки, не склоняется. 

По-русски эти фамилии передаются так: Качиньский, Качиньская. Фамилии склоняются, как и русские фамилии на -СКИЙ, -СКАЯ.