Ответы справочной службы
Кавычки не нужны.
Скорее всего, здесь следует обсуждать употребление не прозвищ, а оценочных слов, имеющих негативное значение, а соответственно, не предполагающих написание с прописной буквы.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Справочники
§ 123. Пишутся раздельно: Сочетания русского имени с отчеством и фамилией или только с фамилией, напр.: Александр Сергеевич Пушкин, Лев Толстой. Имена исторических и легендарных лиц, состоящие из имени и прозвища, напр.: Владимир Красное Солнышко, Всеволод Большое Гнездо, Ричард Львиное Сердце, Александр Невский, Илья Муромец, Василий Блаженный, Пётр Великий, Плиний Старший, Мария Египетская; так же пишутся подобные по структуре имена литературных персонажей, клички животных, напр.
...§ 123. Пишутся раздельно: Сочетания русского...