Is this from new chronicle book? I have not seen any "Azshara" story otherwise. I mean was she a "maiden in waiting" for 1000 years?
Kaeldorei back then were long lived but not immortal. They aged. Story is filled old Night Elves. Azshara must have been using some fancy lotion to stay young after 1000 years of golden rein.