Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Ссылка, которую Вы упоминаете, ведет не на справочник Д. Э. Розенталя, а на «Правила русской орфографии и пунктуации» 1956 г. Это коллективный труд.

Современное правило таково. В сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, должен употребляться знак тире, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем; у соседа — писателя-фантаста. Ср. студент-альпинист, сосед-писатель. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Корректирующие правила». Правила, размещенные в этом разделе, были составлены с учетом новых сочетаний слов, которые стали активно употребляться в языке во второй половине ХХ в. Сейчас следует руководствоваться именно этими правилами. 

Если слово испытатель присоединяется к сочетанию летчик-космонавт, то современной норме соответствует написание: летчик-космонавт — испытатель. 

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим. 

Большой толковый словарь

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

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

Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":

Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]

Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]

Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]

Чтобы расставить знаки препинания в первых трех предложениях, эти предложения нужно видеть целиком. Общая рекомендация такая: оборот с производным предлогом (согласно, на основании, в соответствии и под.) обособляется, если требуется обозначить его границы, чтобы предложение не выглядело двусмысленным. Например, запятая нужна в таком предложении: Во избежание неверного понимания фразы директором были внесены изменения в документ. Без запятой непонятно, к какому слову относится слово директор. Запятая избавляет фразу от двусмысленности: Во избежание неверного понимания фразы директором, были внесены изменения в документ или Во избежание неверного понимания фразы, директором были внесены изменения в документ. Если границы оборота понятны без знака, двусмысленность не возникает, то обособлять оборот не нужно.

В последнем случае запятая обязательна, но она ставится не для отделения оборота с предлогом в силу. В предложении необходимо обособить придаточную часть, начинающуюся со слов содержание которой следует рассматривать.

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

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

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

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

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

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

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

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

В сочетании весенний сев тип связи согласование. В сочетании сев весной – примыкание.

Правильно: в Москве; в г. Москве, в городе Москве. Последние два варианта следует характеризовать как специфически-канцелярские, то есть употребительные преимущественно в официально-деловой речи. Варианты в г. Москва, в городе Москва не соответствуют литературной норме.

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

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

Подробно о склонении географических названий и об употреблении перед названиями городов сокращения г. и слова город см. в «Письмовнике».