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