This lore noob wonders one thing! Having played alliance for pretty much my entire WoW-"career", I've always felt the Alliance was being pushed back and had more internal problems than the Horde. With Aszhera (sp?) and Ashenvale now falling into Horde hands... Does the Alliance ever take back any Horde territory on the Eastern Kingdom continent at all?
Azshara is all Horde now, true - But if you quest all through Ashenvale as alliance you'll see that they actually get everything back they lost in the beginning
In Eastern Kingdom they got the upper hand in swamp of sorrow. And in Kalimador crushed the Horde in the Southern Barrens (more or less).