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

Род аббревиатур и несклоняемых сложносокращённых слов определяется по опорному слову в полном наименовании. Поскольку в данном случае определить это полное наименование (то есть «расшифровать» сокращение) затруднительно, род слова определяется или по его внешней форме, или в соответствии с родом более общего по значению слова. В первом случае слово Краснодартеплоэнерго будет выступать как слово среднего рода (оканчивается на -о). Во втором случае определяющим может быть женский род слова компания. Тем самым слово может испытывать колебания в родовой отнесенности. Ср. примеры из Национального корпуса русского языка: Таким образом, Краснодартеплоэнерго недополучило почти 62 миллиона…; «Краснодартеплоэнерго» известна тем, что среди ее совладельцев значится…

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

Увы, в школьном курсе русского языка совершенно нет идеи, что в языке во многих случаях возможны варианты (произношения, написания, употребления и т. д.), в том числе и варианты разбора слова по составу. Школа очень часто требует только одного правильного ответа, даже тогда, когда один-единственный ответ дать невозможно.

Ваши рассуждения неверны.

Приходиться (с ударением на и) — начальная форма глагола. Приходится (с ударением на о) — форма третьего лица единственного числа того же самого глагола.

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

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

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

http://gramota.ru/spravka/letters/?rub=gender

Сложные существительные, включающие компонент пол-, имеют особенности в склонении, сочетаемости и родовой отнесенности. В форме именительного и винительного падежа они сочетаются с определением в форме множественного числа: пустые полчемодана. При отсутствии определения при подлежащем, выраженном существительным с компонентом пол-, глагольное сказуемое ставится в форму единственного числа и (в прошедшем времени) форму среднего рода: промокнет/промокло полчемодана. В формах косвенных падежей возможны формы с пол- и с полу-, при этом определение имеет форму того рода, которым характеризуется существительное, выступающее вторым компонентом в сложном слове: моего полчемодана и моего получемодана, моему полчемодану и моему получемодану и т. п. Подробнее см. в академической «Русской грамматике» 1980 года (Т. 1. § 1191–1193).

Прилагательное вороний (-ья, -ье) толкуется нормативными словарями как «принадлежащий вороне», воронов — «принадлежащий ворону», поэтому если речь о во́роне, то правильно во́роновы перья.