I mean. I can come up with a different name and boss descrption of the first boss taht adds Nar'jira in a totally satisfactory way:
Nar'jira, the twice-exalted
Not every naga transformed in Azshara's bargain kept their original abilities. Na'jira, a highly regarded student of Thalyssra was one such unfortunate soul.
Though unlike other failed naga, Nar'jira woved to regain the favor she once enjoyed from her queen. And focusing on her skills with a weapon, she slowly climbed back up the ranks.
As a reward for her dutiful service, she has been given a new form. With her newly regianed magical abilities, she is a more potent threat tthan ever before.
She awaits in the Eternal Palace, ready to strike down those who would oppose her queen, and the dark master she follows.
As for further story. I do want to have some hope that Blizz will actually let Night elves get their vengeance. They can talk as much as they want about how they got it, but last time i checked, vengeance is counterattacking, not regaining a foothold. It is not like the Alliance got over Varian's death because Westfall got retaken from the Legion in one of the many invasions.