Dryads should have been put into the game, and made for the alliance, simply because they are tied into the Lore and are essentially half night elves half nature spirit? They've always fought alongside the night elves are tied directly to Malorne and Elune and have been in the game Since Classic fighting along side the Night Elves.
Dragons should have been made into a race for the alliance for lore reasons as well. Green Dragons have for the most part been tied to the night elves and Druids, and their humanoid form is basically a night elf.
Ogre's should have been added to the game in TBC for the horde. Why blizzard hasn't added Ogres in as a Allied race at this point of the game is something i can't explain. This needs to be done, now.