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

А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров),  Дели – мужской род (город), но: Миссури – женский род (река).

Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

По правилам русской грамматики мужская фамилия Шлоссер должна склоняется, женская — нет. Приведем несколько примеров. 

...Он как бы ни был утомлен, ложась спать, читал некоторое время в постели какой‑нибудь из томов Шлоссера (Н. О. Лосский. Воспоминания: жизнь и философский путь).

А «источником» и «пособием» служила мне «История древнего мира» Шлоссера (в русском переводе под редакцией Н. Г. Чернышевского), в те годы одна из моих любимых книг, которую я много раз перечитывал (Д. Н. Овсянико-Куликовский. Воспоминания).

См. перевод статьи Франсуа Шлоссера «Буш: головокружение от могущества США» из журнала «Nouvelobs» в газ. (из журн. «Проблемы Дальнего Востока», 2002 г.).

Поначалу в Штутгарте главной темой был приезд на соревнования бразильца Густаво Куэртена и его бабушки Ольги Шлоссер, имеющей немецкие корни (из газ. 2002 г.).

В ночи – не то чтобы исключение. Есть небольшая группа существительных женского рода третьего склонения, у которых в предложном падеже, так же как и у слов мужского рода второго (по школьной грамматике) склонения, различаются формы с изъяснительным значением и с местным. Ср.: о лесе, об аэропорте, о носе, о крае – в лесу, в аэропорту, в носу, в краю. Только если у слов мужского рода здесь разные окончания (-е и -у), то у слов женского рода эти особые формы предложного падежа со значением места отличаются от «обычного» предложного падежа только ударением, ср.: о ночи, о крови, о грязи, но: в ночи, в крови, в грязи. Ударение на последнем слоге сохраняется и при наличии прилагательного: в холодной ночи, в горячей крови, в весенней грязи. 

Если оставаться в рамках школьной грамматики — составное глагольное, которое отличается от стандартного составного глагольного тем, что модальное значение в нем выражено не глаголом, а словом категории состояния, из-за чего и появляется формальная связка.

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

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Если точнее, то согласование по форме мн. числа всегда происходит с определением: эти полпирожка, эти полкомнаты. При подлежащем, выраженном сложным словом с пол-, не имеющим при себе определения, глагол-сказуемое имеет обычно форму ед. числа: пройдет полгода, прошло полгода.

При наличии определения здесь нормальна форма мн. ч.: прошли долгие полгода. Определяющее прилагательное или причастие при словах типа полчаса, полверсты, полжизни всегда получает форму мн. ч.: томительные полчаса, последние полверсты, прожитые полжизни.

«Сложные существительные с первым компонентом пол- (полчаса, полдела, полведра, полдюжины, полпути) имеют ряд особенностей в словоизменении и родовой принадлежности. Эти особенности определяются сосуществованием в сложных словах с пол- признаков слова и словосочетания с числительными типа два часа, три ведра, две дюжины», — пишут авторы академической «Русской грамматики» (М., 1980).

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)