Hmm i think the game mechanics should be pretty good. I hope the veteran affect is greater in that then previous games ive seen where by they just seen to last alittle longer then the adverage joe.
With regard to the overall play i beleive you will have to opt for carrying large armies. Although with the capability of having more then 1 you could weasily have scouting/raiding forces. and have the main bulk of your forces traveling to where is apropiate.
So this should give you the divide and conquer feel your after.