well, here is the work so far...
Type (d10)
1-2: Clan
3-4: Warband (this would be "Orcs of the Red Blade" type)
5-6: Cult
7-8: Mercenaries
9-10: Horde Faction
Origin (d10)
1-2: Draenor (Pre-horde)
3: Draenei War
4: First War
5: Second War
6: Third War
7-8: Post-Third War
9-10: Nothrend Invasion
Group Values (d10) (roll once or twice)
1-2: Honor
3-4: Strength and Skill
5-6: The Old ways
7-8: Pro-Horde
9-10: Wisdom and Knowledge
Group Faith (d10) (Reroll if cult and get 6-9)
1-3: Shamanistic
4-5: Ancestral
6-7: Individual Faith
8-9: None
10: Fel
Currently thinking on: Battle tactics, Horde Loyalty, Size, Weapons, Resources