Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями. 

Кавычки не нужны.

Вероятно, Вы имеете в виду каркаде?

Разное и при этом корректное управление отражает разное понимание смысла слова вопрос.

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

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

Мы не выполняем домашние задания.

Падеж прилагательного-определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца). Прилагательное, стоящие между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.
Корректно: Кто должен первым произнести «здравствуйте», когда встречаются два человека, равных по полу, возрасту, статусу?

Падеж прилагательного-определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца). Прилагательное, стоящие между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.
Корректно: Директор обозначил три тезиса, связанных с трудностью этой работы. 

Падеж определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца).

Прилагательное, стоящее между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.

Корректно: Серым выделены три квадрата, соответствующих числам 3, 4 и 5.