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

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

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

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

Такое употребление не является ошибкой. В сложных предложениях с придаточными изъяснительными местоимение в главной части может опускаться (Хочу отметить, что он не прав. Рассказал, как собирал грибы), а может оставаться на своем законном месте (Хочу отметить то, что он не прав. Рассказал о том, как собирал грибы).

Современная письменная норма: естественно-исторический. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

Слитное написание, предусмотренное «Правилами русской орфографии и пунктуации» 1956 года (и отраженное в некоторых словарях до сих пор), не соответствует нынешней практике письма.

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

Не пишется раздельно в составе конструкций, усиливающих отрицание, в том числе с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и др. Правильно: С выпиской пока ничего не ясно.