I agree that it is time to move on. But, i don't know if i'd like to get rid of her. She's an iconic character. I wish she would have just kept leading the Forsaken.
And yes, i agree that seeing her in the Legion cinematic, alongside Varian, gave me massive anime vibes, which i don't like so much in WoW.