Now some little comments about the Horde rooster.
Ok the iconic Horde army,would have some of the best infantry if not the best,ranged units second only to the elves and cavalry only for flanking and going for the support units.
T1 : Orc bowman could replace the spearthrower - the orcs used to be good at this but with the indroduction on the trolls in the second war they left throwing in the hands the trolls but before they learnt a lot about hunting from the trolls.The orcs become very skilled hunters and if they dedicated themselves they could,and did in most cases,become equals to the trolls,elves and tauren.
T2 : Warchief Garrosh Hellscream doesn't protest...with the exception that in Orgimmar the Horde could recruit Mercenary Goblin Riflemen since the goblins were the master engineers in Orgrimmar and the orcs had a friendlier relation with the goblins and quite a lot worked for the Horde as individuals.
T3 : Tauren Druids - long story made short Druidism got thought to the Tauren by the Night Elves after the 3rd war and before WoW NOT before the 3rd war. Troll witch doctors will be happy to teach folks to ''stay away form da VooDoo mon''
Or you could just rename them to Tauren Shaman.
Berserkers and not as favoured as they where in the second war now you will see quite a few orcs raising the shield and charging when the time is right,not too berserkerish of them.
Also there are more then enough two handed units that can also portey the emblematic melee berserker in the Horde.
Now we still want a berserker in the Horde or Garrosh will ''dismiss'' us from the cliff,do you guys remember the troll upgrade to the Berserker?What about that.
Kor'kron Berserker (troll) - ''say hello to my little friend'' - ranged unit,throws spears , armour leather / chain mail upgrade , Horde Tabard on those.
Pics :
http://www.wowhead.com/npc=26870#screenshots:id=92423 ,
http://www.wowhead.com/npc=26870#screenshots:id=219612
Tauren Braves could use a two handed spear,the spear is their weapon of choise and the Horde badly needs another spear unit to complement the trolls since there will be a lot of calvalry thrown at the Horde.
Mounted Kor'kron Elite is a bit strange,you could give them another mounted unit for the sake of diversity but just armour up the raider.The Kor'kron Guard has dedicated raiders but as far as i know none of them are part of the Elite.
The Kor'kron Elite should be recrutable from Orgirmmar only.
Kor'Kron Infantry - partial plate / full plate (upgrade) - 1h + shield pic for inspiration :
http://www.wowhead.com/npc=31832#screenshots:id=97510
Oh and i almost forgot , Axebite Marksmen ,bow,(all 3 races can be part) light chain / heavy chain -
http://www.wowhead.com/npc=47494#screenshots:id=203879
I hope you find something from here interesting but renaming the Tauren Druids to Shaman and giving those Tauren Braves a two handed spear is quite a must.
Don't forget about the good old blue L on white background.
Sulph do you really want the tabard with the L ?
Nice question!
Well for the sake of gameplay i think generals should be recrutable.Also your idea with cavalry,infantry or archer generals is very good.For the sake of uniquness i think all factions should have access to only 2 tipes of those generals ot any given time.That would add to the gameplay.