I'm thinking of having mass battles as skill challenges, with the completion of a tactical mission counting as a successful check.
Also, next time I run a campaign with allot of mass combat, I think I'll write up a General paragon path, that will allow the warlord to effect an entire army.