Не всегда. Эти слова пишутся с прописной буквы в контекстах, где им приписывается особый высокий смысл, например: Я готов отдать жизнь за Родину. «Они сражались за Родину» (роман М. Шолохова). «С чего начинается Родина?» (песня М. Матусовского). Славься, Отечество наше свободное! (строка из гимна России). День защитника Отечества (государственный праздник).

Однако правильно написание со строчной, если слова родина, отечество употребляются обобщенно в значении 'родная страна' или в значении 'место рождения кого-либо', например: Писатель умер вдали от родины. Москва – моя родина. Нет пророка в своем отечестве. Ах Арбат, мой Арбат, ты мое отечество (Б. Окуджава). Невозможно написание с прописной при употреблении слова родина в значении 'место происхождения чего-либо', например: Индия – родина шахмат.

Уважаемый Владимир, вы затронули очень важный вопрос. Действительно, русская лингвистическая традиция прескриптивна - она в большей степени обращается к понятиям "правильно" или "неправильно", чем западная лингвистика. Но даже в западной лингвистике стилистические проблемы не сводятся лишь к этике. 

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

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

Попробуйте начать с Ивана Сергеевича Тургенева и Льва Николаевича Толстого.

Корень мог.

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

Да, верно, здесь причастие отмеченных не имеет определяемого существительного и принимает на себя функции этого существительного. Запятая перед причастным оборотом в этом случае не ставится.

Запятая нужна.

Вы имеете в виду, как не перепутать такие слова? Очень просто: обращайтесь за помощью к словарям!

Написание в кавычках со строчной буквы корректно. 

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