I love pikes so I'd like to see pikemen in there as an obvious and crossbows. This then gives us the bulk of the official Dogs of War theme and setting of Tilea, what else is there...Araby light cavalry and maybe some lightly armoured swordsman and archers (hirable from the south, specialise in fighting in warmer climates).

Other then that I honestly can't see too much that I'd want to bring in, oh yes, except for the super intelligent idea of halflings someone came up with, though I cna't remember who ;)