Something small and easy to implament how about the ability to see your armies that you have so lovingly and meticulously created and assembled viewable on the battle map.

As you form your army stack and send them off to some distant battlefield have the cityview option like in rome to see them on the march.

Nothing like the sound of thousands of marching boots, creaking cannon wheels and fluttering flags to get the blood pumping Eh!