Thanks folks,
KoW is indeed really adaptable. Some folks have written up alternate army lists for it, but at this point there are something like 12 or more official armies and we've found that there's more than enough profiles in there to cover just about any fantasy unit type. I even think that our armies were almost 100% compliant (possibly a few variations) with the army building and allies rules in the book.
Fred,
Thanks for the advice, I think I've got enough archers to paint up the 10 I'd need to get to horde strenght. I'll definitely be giving them a magic item next time also.