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

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

После слова "привет" (перед обращением) нужна запятая. Формы Маш, Наташ возможны при передаче разговорной речи.

В названиях с большой буквы пишется первое слово, а также имена собственные. Верно: "Лучший наряд".

Правильно: начать – начну, начнёшь, начнёт и т. д.; в прошедшем времени – начал, начала, начало,начали.

В первом случае корректно со строчной. Во втором примере правильно писать с прописной, если имеется в виду Запад 'страны Западной Европы и Америки' и Восток 'страны Азии'.

В обоих случаях запятые после и (перед деепричастными оборотами) нужны.

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

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

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