В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди». 

Нормативные словари современного русского языка фиксируют слово инкогнито только как наречие в значении "под вымышленным именем, скрывая свое имя" (путешествовать инкогнито) и существительное в значениях "пребывание под вымышленным именем; сохранение своего имени в неизвестности" (сохранять инкогнито) и "лицо, скрывающее свое настоящее имя" (инкогнито из Петербурга). Однако изредка это слово действительно может встречаться в позиции прилагательного, например: В таких экипажах шествие наше в Лиму было инкогнито: мы были в партикулярных платьях [В. М. Головнин. Путешествие вокруг света, совершенное на военном шлюпе в 1817, 1818 и 1819 годах флота капитаном Головниным (1822)]; — Знаешь что, — за завтраком сказала она, — тебе надо кончать этот факинг инкогнито бизнес [Василий Аксенов. Новый сладостный стиль (1997)].

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Да, у слова осень есть формы множественного числа, грамматически верно: осени, осеней, осеням и т. д., например: Но на Широкой так же терпко пахли по осеням дубы... (А. Ахматова)  ― Ей скоро паспорт получать, ― шутит Булыга. ― Шестнадцать осеней. Не годами― осенями отмечают возраст гончих собак (Ю. Коваль). Однако в живой разговорной речи такие формы малоупотребительны.

Вопрос № 240612 очень старый. Возможно, ответ на него связан с тем, что в справочниках Д. Э. Розенталя, в правиле об обособлении деепричастных оборотов, имеющих в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения, в качестве примеров были даны только такие предложения, в которых придаточная часть, соединенная с деепричастным оборотом, является безличной (Перед старыми заводами возникали десятки серьёзных проблем, не решив которые невозможно было перейти к новым методам постройки кораблей; Направо была дверь, пройдя которую можно было попасть в коридор, ведущий на сцену; Опубликованы новые произведения молодого писателя, читая которые нетрудно видеть его творческий рост). А придаточная часть в предложении из вопроса — двусоставная. 

В полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина. М., 2006) находим пример с двусоставным придаточным: Перед нами стоит задача, не решив которую мы не можем двигаться дальше (§ 71, п. 4).

Ответ на вопрос № 240612 исправлен в соответствии с данными полного академического справочника.

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

Ср.: Сверху, из дальних мест, еловых боров, сплавляют по ней строевой лес. Ю. Коваль. Еловый бор подступал к шоссе. Ю. Трифонов.