Итак, демократически верное название выбрано.

Алгоритм таков:
1. Сделать предположение он/она
2. Выслушать мысли персонажа на тему того как к нему обращаться
3. Roll with it

Если быть точным, то "ИХ Величества" относится к двум суверенам: ИХ Величества король Фердинанд и королева Изабелла.
А королева Елизавета, независимо от цифры, ЕЁ Величество.

Тут намёк на традицию монарха говорить о себе во множественном числе, в том числе, характерную для русского языка. И как следствие, челядь, говорящая о монархе или барине во множественном числе третьего лица (Иван Петрович изволили откушать).
Но, с точки зрения конкретно такого сочетания слов — да, туше.