I agree "if a victory's results are never seen, is it a victory?"
The Alliance suffers from a long string of being told what their victories are. It's a very old writer/storytelling tip "Show the reader, don't tell them." That's even more true in a visual medium like games. The Horde are visually shown their actions, their victories, and perhaps even losses. The Alliance are more often told what they did.
Honestly, very small changes to what was implemented would go a long way in changing the entire tone of the game. For example:
If Durotar had a night elf camp set up with Amber, Sully, a number of night elves in the area, and Shandris Feathermoon at the edge of Durotar as the starting point and Shandris, general of the NE forces, sent you to scout Orgrimmar with a couple of night elves and Sully (Amber understood to be set up somewhere to snipe) and you still did the espionage of retrieving information and perhaps mark a few mobs for Amber to snipe, would that have felt like there was more weight while doing the same essential quest?
Upon completion of the quest, having the troll you rescued approach Shandris' camp delivering a request for Shandris to meet with Vol'jin but she sends you instead as the ambassador.
You'd have a lore figure, someone with a level of command, and you'd have Vol'jin reaching out to ask for aid like BAINE TOLD HIM TO rather than Alliance having a scout making high level decisions to ally with the Horde (granted, it was a smart move, but should Amber be making those field decisions?).
- - - Updated - - -
We gained a crater and gained an invisible city we may never see. I remain skeptical we'll ever see them do anything with Dalaran. It IS kinda....big to plop down as an Alliance city somewhere.