Well, this would really require upping the troops-on-field limit. I strongly feel this should be done anyway, because M&B performs insanely well and I'm sure that a few tweaks, maybe some harsh LOD scaling, might make it able to easily support two or three times the current max. If there were 50 troops deployed per side, and they could be organized into squads, I think this would be great.
Obviously, we don't want an RTS here, but a little complexity could add a lot of fun.
Anyone played Kingdom Under Fire? It's an excellent Xbox game that does these things. I highly suggest looking at it, Armagan.