I completely agree with you. The Horde should be winning a lot more than the Alliance. However, they should not be winning 100% of games and they should not be winning against organized groups.
All of those things add up to a large advantage, not complete and utter destruction ever single time.