I think the AI troops duking it out would be fun. No serious "tactics" to code or develop.
-Troops could assemble, move together instead of the single file march to death. Perhaps two teams out of one goon-load. They would move in the general direction of the maproom objective, navigating obstacles and buildings, firing on enemies, etc.
-AI troops move around, every 10 "steps" to pause, search for a target, fire. Actually hitting something would depend on a "roll of the dice" type thing. Random. Like wind up toys or one of those electric vibrating football games.
-Several simultaneous troop drops (after ack has been taken out) could capture a town within a certain amount of time. The time it takes to capture a town depends on several factors: 1) the number of defenders (default or random #?). Maybe the number of defenders per town increases the further the front moves 'inland', requiring another load? 2) The "luck" of the roll that each AI component hits something when firing. 3) and anything else

The way I imagine it, in the end it would just depend on the ratio of enemy AI to friendly AI and a whole lot of randomness. Using the traditional high casualty attacker / low casualty, dug in defender idea, we could leave a lot of it up to chance. Of course, overwhelming odds would have a large effect ont he outcome.
I'm thinking of the 3D Mark 2001 demo - with the many 'dudes' walking around, turning, stopping, and randomly firing type of thing...
