Название фиксируется «Большим толковым словарем русского языка» под ред. С. А. Кузнецова с пояснением «об Африке» и пометой публиц., означающей, что название употребляется в СМИ с целью определенного эмоционального воздействия. Судя по данным Национального корпуса русского языка и новостных ресурсов, название весьма активно и уничижительный смысл в него не вкладывается. Ср. несколько контекстов.

В 1974 году, когда сборная Заира выступала на чемпионате мира в ФРГ, судья по ошибке удалил с поля не того игрока. Потерпевший предположил, и это показалось самым правдоподобным объяснением, что для колумбийского арбитра Омара Дельгадо чернокожие футболисты все были на одно лицо. Но уже тогда наиболее прозорливые тренеры говорили об огромном потенциале Африки. Слова англичанина Уолтера Уинтерботтома о том, что настанет день, когда одна из сборных Черного континента станет чемпионом мира, цитировались с конца 1950-х годов бессчетное число раз. [«Русский репортер», 2010]

Львы, леопарды, буйволы, носороги и слоны ― эта «большая пятерка» животных давно стала визитной карточкой Южной Африки. Та область Черного континента отличается поразительным разнообразием флоры и фауны. Здесь можно встретить столько редких, экзотических растений и животных, сколько не найти, наверное, ни в одном другом уголке земного шара. Но можно ли назвать современную Южную Африку подлинным райским уголком для всего живого, этаким «Ноевым ковчегом», сохраняющим для потомков память о поразительном богатстве природы на нашей планете ― богатстве, так бездумно растраченном людьми? Страна ― хозяйка недавнего чемпионата мира по футболу, ЮАР, отнюдь не в чести у экологов. [«Знание ― сила», 2011]

При этом благодаря преобладающим ярким цветам главного зала даже самые далекие от Африки участники форума мысленно переносились в пустыни и джунгли Черного континента. [«Известия», 2019]

Если в чопорной Британии споры о парламентских одеяниях носят достаточно спокойный и непринужденный характер, то в молодых демократиях Черного континента кипят по-настоящему африканские страсти. [lenta.ru, 2016] 

Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий? 

Такое написание нигде не регламентировано. Если исходить из того, что одна из функций дефиса в русском письме – разного рода выделение каких-либо частей слова, этот знак представляется здесь удачным способом решить проблему: показать единство прозвища, состоящего из нескольких слов, и не загромождать текст прописными буквами.

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

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

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

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

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

Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:

В зависимости от предыдущего текста (места, где впервые употребляется слово утюг от отношению к персонажу) можно оформить это как прозвище (назвала его Утюгом) или написать в кавычках (назвала его «утюгом») как слово, на которое следует обратить внимание. 

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

По общему правилу оба слова, соединенные дефисом, нужно писать с заглавной буквы.