Like others have said... Advance Wars and Fire Emblem
I was always interested in Panzer Tactics DS but it didn't get the best reviews. I will probably pick it up eventually though anyways considering I loved the old PC game back in the day.
One game no one has mentioned yet that I loved that is like a TBS game would be Heroes of Might and Magic: Clash of Heroes. The game is awesome. This game was actually suggested to me when I made a thread about rebuying a DS and asking for suggestions.
I saw someone suggest Civ Revolution for the DS which is a decent suggestion. I never really enjoyed it as much as Civ3 (or even Civ5) but it isn't terrible. If I knew how it would play then I probably wouldn't have gotten it. I could go further into why I didn't like it as much as the other "real" Civs but there isn't really any point. If you can pick it up for around 10 dollars on Amazon then that wouldn't be too bad of a price for it.
P.S. TBS games haven't evolved too much but that doesn't mean it is a bad thing. If you are looking for something pretty damn unique then try out that Heroes game since it is like a puzzle game mixed with TBS. I used to love the Shining Forces games back in the day a lot too. If you pick up any Advance Wars or Fire Emblem then I can guarantee you will have a good time.
