Ох уж эти загадки. Тут вообще можно много аналогий провести, например: Леди может быть Азжарой.
Черные Врата - портал, через который она впустила Легион в Азерот.
Последние стражи Титанов - как вариант, еще одна железнокожая раса.
"Новое звание Вождь Орды" больше подходило бы Вол'Джину в конце Пандарии. Не думаю, что так быстро сменят лидера Орды, потому сдесь ну вообще никаких домыслов в голову не приходит.
Думается, каждый "отгадает" эти загадки в соответствии со своими предпочтениями.