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

Слово предан может бы причастием в краткой форме (он был предан соратниками) или прилагательным в краткой форме (он предан ей безгранично). 

Здесь двоеточие - чисто технический знак, оно визуально отделяет адрес от остального текста. Двоеточие ставится, если адрес синтаксически не является частью предложения. Ср.:

По адресу Морская, 17 ведутся ремонтные работы. (Здесь "по адресу" - обстоятельство места.)

За справками обращайтесь по адресу: Морская, 17.

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

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

И вот теперь — самое главное. Структурно-семантическая классификация намного точнее описывает богатство конструкций русского сложноподчиненного предложения. Но и она не охватывает и не может охватить его полностью. Школьная же классификация предельно упрощена, и потому она сводит в большие типы совершенно разные конструкции. Вот почему и возникают вопросы вроде вашего.

Ознакомиться со структурно-семантической классификацией — при желании — можно по академической «Русской грамматике» (М., 1980. Т. II. Синтаксис). Можно по учебникам для университетов, например по учебнику «Современный русский язык. Синтаксис» под ред. С. Г. Ильенко (М.: Юрайт, 2016 или последующие переиздания).

Этимологически во всех словах, кроме слов примитивный и приоритет, выделяются омонимичные приставки при-, имеющие различное значение и участвующие в реализации нескольких словообразовательных моделей.

Слово прибаутка образовано от утраченного в современном языке существительного баутка ‘короткий забавный рассказ анекдотического или поучительного характера’ с помощью приставки при-, которая придает значение ‘присоединения, прибавления чего-либо дополнительного к основному’, ср.: приговорка, призвук, присказка.

Слово привередливый образовано от утраченного прилагательного вередливый ‘изнеженный, слабый’ с помощью приставки при- со значением ‘немного, слегка’, ср.: открытый → приоткрытый, спущенный → приспущенный.

О слове пригожий см. ответ на вопрос № 318502.

Слово признание образовано суффиксальным способом от глагола признать. Для этого слова утраченные значения приставки при- и производящего глагола знати являются предметом научной дискуссии. Однако выделение в слове признать этимологической приставки при- очевидно.

Слово приключение произошло от глагола приключитися ‘случиться, произойти’, образованного с помощью приставки при- со значением совершенного вида от глагола несовершенного вида ключитися ‘случаться, происходить’. Глагол несовершенного вида в современном языке утрачен, модель образования глаголов совершенного вида от глаголов несовершенного вида с помощью приставки при- непродуктивна, но сохраняется, ср.: готовить → приготовить.

Слово притязать (буквально: ‘тянуть на себя’) образовано от тязати ‘тянуть’, ср.: тянуть → притянуть.

Слово приличный образовано от существительного приликъ, которое в древнерусском языке означало ‘схожесть (лицом)’, а прилагательное приличный значило ‘похожий’, то есть ‘сообразный’. В современном языке изначальное значение утрачено, слово стало значить ‘подобающий, соответствующий’.

Слово причудливый образовано суффиксальным способом от слова причуда, для которого производящим является слово чудо. Изначально приставка при- придавала значение ‘присоединения, прибавления чего-либо дополнительного к основному’. То есть причуда — нечто, возникшее в результате чуда или как его оттенок. Уже в древнерусском языке слово причуда стало означать странность, каприз, необычное желание — что-то, что примыкает к чуду, но не является чудом в полном смысле. Это же значение сохраняется в относительном прилагательном причудливый.

Слово прискорбный образовано от существительного прискорбие, которое произошло от вышедшего из употребления глагола прискорбеть со значением ‘начать скорбеть, приблизиться к состоянию скорби’ (производящее слово — глагол скорбеть). Таким образом, изначально прискорбный — это ‘начинающий скорбеть, приближающийся к скорби’, такое значение вносила приставка при-. В современном языке слова прискорбие и скорбь, прискорбный и скорбный употребляются как синонимы, которые отличаются только стилистически или контекстуально.

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

Слово примета в современном языке сохраняет словообразовательные связи с производящим глаголом приметить, образованным от метить с помощью приставки при- со значением результата действия (совершенного вида), ср.: бить → прибить → прибой. Поэтому в этом слове приставка выделяется и при синхроническом словообразовательном, и при собственно морфемном анализе.

В словах примитивный и приоритет приставка не выделяется. Это заимствования.

В этом предложении от глагола пришлет зависит несколько придаточных частей, усеченных до одного союзного слова. Перед одной такой придаточной частью запятая не ставится: Учащимся назначили экзамен, но не уточнили когда. В параграфе 33.4 справочника по пунктуации Д. Э. Розенталя говорится, что «если имеется несколько относительных слов, выступающих в роли однородных членов предложения», то запятая также не ставится; в качестве примеров приводятся предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем. Как видим, в этих примерах всего по две придаточные части, в отличие от Вашего предложения, в котором рекомендуем для прояснения структуры и логического выделения местоименных слов поставить запятые: Он пришлет, что, где, кому и как.

Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

Да, так. Причем "представляет" можно заменить на "предъявляет".