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

Сын графа — граф, дочь графа — графиня. Это связано с разницей в наследовании титулов в России и иных странах. 

В интересующих Вас случаях корректно написание с прописной, по аналогии с написанием имен персонажей: Страж, Искоренитель Ереси, Ангел Смерти, Крестоносец Мщения. 

В практике русского письма принято писать со строчной буквы титулы типа ваше величество и местоимение вы, обращенное к одному лицу, в прямой речи персонажей: Простите, ваше величество! Этот слуга всё исправит для вас. То же касается бытовых контекстов типа Сегодня ночью его величество Цзы Ван не спал. В таких случаях речь не идет о титуловании в официальных ситуациях.

Ответ, на который Вы ссылаетесь, очень старый. Вероятно, раньше написание с прописной буквы преобладало. Мотивировано оно могло быть влиянием английской орфографии, аналогией с почетными званиями Герой Российской Федерации, Герой Советского Союза, Герой Социалистического Труда, стремлением подчеркнуть особое употребление слова человек. Сейчас сочетание человек года хорошо известно как звание и поэтому часто пишется по правилу — со строчной буквы.

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Верно: присылаю титулы.

Вице-президент – название должности (единственное в этом перечислении). Участник Олимпийских игр и вице-президент – неоднородные приложения, вице-президент и заслуженный мастер спорта – неоднородные приложения, поэтому они не разделяются запятой.

С этих слов может начинаться официальное письмо, адресованное священнослужителю, например: Его Святейшеству, Святейшему Патриарху Московскому и всея Руси Кириллу. В словаре речь идет именно о таком употреблении.

Можно написать: звание игрока года; звание "игрок года".