Memes aside - a serious answer.
Azshara cares about being this powerful queen that lives the life of luxury and is worshipped by everyone around her. A perfect punishment would be to make her live the rest of her life as someone completely opposite to who she has always been and/or wanted to be - a powerless slave on some remote planet where nobody knows or care who she is.