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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

В современном русском языке в словах богиня, врагиня (устар. и шутл.), герцогиня, инокиня, монахиня, монархиня, графиня, героиня, барыня, боярыня, сударыня, рабыня, гусыня и т. п., а также в сложениях с компонентом -лог (геологиня, разг. шутл.) выделяется суффикс  -ин(я) / -ын(я). Суффикс имеет значение женскости.
Аффиксы (суффиксы, префиксы) никогда не заимствуются напрямую, а только косвенно, то есть как часть сложных заимствованных слов. Это очевидно, так как значение иноязычного аффикса недоступно подавляющему большинству носителей языка. В дальнейшем иноязычный аффикс может быть по тем или иным причинам принят словообразовательной системой языка. Например, в слове графиня он вычленился в русском языке под влиянием исконных образований ж. р. на -иня, -ыня (княги́ня и т. п.). 

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

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

Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

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

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

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

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

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

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

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

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

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

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

Слово устав пишется с прописной буквы как первое слово полного названия в текстах любых стилей и жанров, напр.: Ус­тав внутренней службы Вооруженных сил, Устав гарни­зонной и караульной служб Вооруженных сил, Устав СНГ, Устав ООН, Устав Пермской облас­ти. Не в начале названия: Морской устав (ист.), Сту­дийский устав (церк.), Транс­портный устав железных до­рог РФ.

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

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

Это ошибка, такую конструкцию не следует употреблять ни в устной речи, ни на письме. Варианты, которые Вы предложили, корректны.