А. С. Пушкин — это, конечно, не одно слово, а три, только два из них сокращены. Первые буквы имени и отчества, или имени и фамилии, или имени, отчества и фамилии называются инициалами. Инициалы относятся к графическим сокращениям. Приведем другие примеры графических сокращений: зав. кафедрой, Ин-т рус. яз. Все графические сокращения не являются словами в отличие от аббревиатур (сложносокращенных слов). Примеры аббревиатур: завкафедрой, ИРЯ (Институт русского языка). О графических сокращениях и аббревиатурах можно почитать в правилах орфографии.
Заглавная буква не в начале слова встречается в дефисно пишущихся сочетаниях (например, Нью-Йорк, пол-Европы), аббревиатурах (например, КамАЗ). Модное веяние нашего времени — писать заглавную букву в словах-названиях типа АвтоМотоКлуб, но такое написание не закреплено правилами орфографии и не рекомендуется.
Склонять название Диксон в сочетании со словом поселок не нужно. Препятствует склонению названия не то, что оно не вполне освоено, а то, что образовано от личного имени. Ср.: в поселке Артем, от поселка Ерофей Павлович.
Звуковые аббревиатуры пишутся прописными (заглавными) буквами, кроме нескольких исключений. Подробнее см. в Полном академическом справочнике под ред. В. В. Лопатина.
Запятая нужна. Обособляется приложение, относящееся к имени собственному, если оно стоит после определяемого существительного.
Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий?
Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:
а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;
б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон.
Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.
Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил».
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Прилагательное на -ский, образованное от собственного имени, пишется со строчной буквы, кроме тех случаев, когда оно стоит в начале составного названия. Вопрос в том, приводите ли Вы в предложении официальное название библиотеки или даете описательный оборот. Ср.: учиться в московской школе и учиться в Московском государственном университете.
Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:
«Сочетание нарицательного существительного с одиночным приложением может быть осмыслено пишущим:
а) как обычное сочетание нарицательного существительного с приложением, напр.: конёк-горбунок, жар-птица, огонь-девица, сивка-бурка, человек-невидимка, баба-яга, муха-цокотуха, кот-баюн, крошка-енот;
б) как сочетание родового имени, приложения с именем собственным, напр.: кот Баюн, баба Яга («Отчего так не любят Ягу» Б. Заходер), муха Цокотуха, крошка Енот;
в) как сочетание имени собственного с приложением — тогда с прописной буквы пишется только первое слово, напр.: Царь-девица, Царь-освободитель, Человек-паук, Человек-невидимка, Жар-птица, Баба-яга, Кот-баюн — здесь именем является только первое слово, как Маша в сочетании Маша-растеряша. Такой выбор написания возможен для авторских текстов, текстов, не связанных с традицией обозначения героя;
г) как единое сложное имя собственное, но при этом ни один из его компонентов не теряет связи со своим номинативным значением — тогда все слова пишутся с прописной, напр.: Человек-Муравей, Женщина-Невидимка, Дед Мороз (ср.: дед Мазай — здесь имя только Мазай), Баба-Яга («Будто я // Злая Баба-Яга» Б. Заходер), Кот Баюн. Последний тип написаний распространен в современном письме, но часто такое осмысление не поддерживается текстом». (Полный текст статьи можно прочитать здесь.)
Таким образом, одно сочетание может быть осмыслено по-разному и по-разному записано. В некоторых случаях для выбора написания значим контекст. Решение о написании принимает автор. Имена известных персонажей фиксируются в словарях.