I think Azshara is a shapeshifter. As the expansion goes (be it next or whichever has her as villain), she will appear as her night elven form, as her own beautiful naga form, as a monstrous Naga (Ursula-like) and, in the last fight, as a full monstrosity that is beyond even the naga.