Gameplay, horde has a higher number of better rated players. Horde also has more players at max lvl. And best guilds.
As far as the story goes horde are portrayed strong at first but start to decline. Alliance seems weaker at first but now appear to be stronger.