«Решает», какого рода то или иное слово, язык. Грамматические свойства слов формируются в языке естественным путем, лингвисты фиксируют сложившиеся нормы и могут с помощью кодификации (фиксации в нормативных источниках) немного направлять этот процесс, но только в рамках возможностей, которые дает нам язык. Мы можем сказать моя коллега, но сочетание красивый модель невозможно. Язык сделал выбор. 

Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.

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

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

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

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

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.

Если приведенная Вами фраза – часть сложного предложения, присоединяемая союзом в связи с чем (..., в связи с чем прошу Вас...), то запятую надо ставить перед союзом. Если же это самостоятельное предложение, то вместо В связи с чем лучше сказать В связи с этим (нехорошо начинать предложение со слов в связи с чем). Запятые в этом предложении не нужны.

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