What's the issue with horses and gryphons? Of course the Alliance will get a ton of these each and every time; these are the mounts their races are known to use the most, alongside rams and a few others.
The Horde is comprised of races that are often in stark contrast to one-another in every imaginable way. The Alliance is more uniform.