I think it would be neat to be able to name the armies we put together.  It would help give each player some unique flair in multiplayer as well as possibly making it easier to manage armies.  It would also be nice to have units assigned to each other so they can move in and out of cities together.  It can be a pain if you are moving a large army around to get them back out of a city after you conquer it. Maybe add something like the fleet manager is SotS.  It wouldn't have to be complicated, but I would like to be able to add and subtract from armies and have them move with greater precision.  This way I am not accidentally selecting a city defender when I want to move an army out of the city and then have to move them back in

The names could either be randomly assigned from a hero in the party or assigned by the player.  For instance, if i have an army dedicated to clearing out NPC monsters I might want to name them the Monster Squad.  Or if i have a hero in the party i might want to name it after them, such as Vreen's Crusaders. 

I think these two additions would help the game move away from the super stack mentality in a lot of strategy games.