Different playing style than the PC version. Way better than expected
This game reminds me the old Warlords 3 (1997 version) game with an Age of Empires environment. Good times!
On the down side, a few things really bother me. First, the game can become really crappy when you are in the middle of a battle and you basically have a bunch of units crammed together in a small space and you can't really see what units you have are looking at. I guess the size of the DS screen is the main reason to that. Because of this I found really annoying to play with the stylus as I always ended up selecting the wrong thing.
The other annoying thing is the inability to kill/delete your own units. Having a bunch of villagers making farms and mines at first can be very useful. But once you are already into battling and having reached the capacity limit, all those villagers are a pain in the butt.
Nonetheless, I'd really recommend it if you are into turn-based strategy games (especially because I can't think of another game of this kind for the DS)