I think Rise of Nations is an underrated game. It has troop formation control. The differences between nations are not visually obvious but they are significant in gameplay. I like the border mechanics.
I never played the extended edition, but I would appreciate improved graphics.