Here is a topic i wanted to talk about since some times now, and i think it might sound weird for some but, to me, it would be the best thing to do.
Azshara is the last actual character who is an antagonist who have still charisma and is around since more than 20y, her legitimacy is not even to be questioned as a character.
Plus, she is interesting, she have multiple sides and not just one unlike a lot of characters who are defined only by one thing.
Now, why would we team up with her you might ask, well, same reason why would spider-man team up with the Kingpin, or Sonic would team up with Eggman.
These 2 examples work very well with Azshara, as Azshaea just like these characters is not just wanting to destroy the world but rather rule over it, she will have no profit over letting a cosmic power come and claim Azeroth for its own, as she wants that planet (maybe even the titan if she knew of it?!)
Anyway, to me, she is a good fit to be a kind of 3rd party faction, a grey character, who is not completely bad and can be our ally.
Some people can think its impossible and out of this world, but i want to point we already teamed up with her in Nyâalotha, not long but still we did, and it is this kind of relationship i think would work. Plus, it would bring playable nagas!
I would like to see Azshara actually helping us fighting Xalâatath, that would be neat!