В таких случаях используется форма единственного числа глагола в настоящем времени (Ваше величество желает прогуляться?) и множественного числа глагола в прошедшем времени (Ваше величество изволили вспомнить). Подобная практика объясняется тем, что глаголы в формах единственного числа прошедшего времени изменяются также по родам, что создает затруднения в выборе (Ваше величество изволил? изволила? изволило?).

В приведённом предложении запятые расставлены правильно. 

Запятую надо поставить.

Этот термин — детерминант. Подробно о детерминанте как синтаксическом явлении можно прочитать в «Русской грамматике» 1980 г.

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

Указанная часть представляет собой придаточное изъяснительное, зависящее от глагола вспомнить: Время вспомнить, за что себя похвалить. Запятая ставится между частями сложноподчиненного предложения.

Местоимения кто и что имеют только форму единственного числа.  

Запятая нужна: она разделяет главную и придаточную части сложноподчиненного предложения.

Это случаи переработки сюжета. 

Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум;  «Случилось» — так говорило сердце;  «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».