В сочетании маркиз де Велада имя собственное не склоняется. Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. 

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

Если проводить аналогию с названным сенсеем или, например, с эфенди или хаджи в постпозиции, то следует писать через дефис: имя-хазрат. 

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

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

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

Нет, кавычки после слова «титул» не нужны, для выделения достаточно прописной буквы. 
 

Слово номинант появилось в русском языке сравнительно недавно — в начале 90-х годов ХХ века. Рассказывая об участниках различных конкурсов, о претендентах на звание, титул или какую-либо награду, СМИ сразу же дали повод для обсуждения интересной грамматической коллизии: одного и того же участника могли именовать номинантом на премию и номинантом премии. Словари неологизмов зафиксировали эту вариантность (см., в частности: «Новые слова и значения: словарь-справочник по материалам прессы и литературы 90-х годов ХХ века»; СПб.; 2014). Спустя три десятилетия не можем не заметить: два варианта словосочетаний встречаются в текстах, посвященных, как правило, премиям. В других случаях, когда речь идет о званиях или титулах, номинанты имеют предлог на. Безусловно, здесь необходимы уточнения, на что, кстати, есть надежда, потому что слово номинант активно употребляется в современной речи. В заключение констатируем: в жизни неологизма могут происходить не всегда предсказуемые события, отнюдь не всегда лексические и грамматические особенности новых слов могут расцениваться по критерию «верно — неверно», напротив, они привлекают внимание и даже могут представлять собой исследовательский материал.

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

Титул сэр пишется с маленькой буквы: Правила жизни сэра Пола Маккартни.