... if it's an actual DS, you might have trouble wrangling it, but Soma Bringer got fantranz'd a bit back and is kinda' interesting if you're into action RPG stuff. There's also 7th Dragon along the same translation vein, also pretty good but more along the lines of Etrian Odyssey (and yeah, those are good, too).
There's one of those RTS-y games from the summon night series for it, I think, maybe some others, too. There's a mana game on it, too, but I vaguely remember hearing ill words about it. Rune factory stuff's neat, as was mentioned upthread a bit. World Ends with You is kinda' obvious. Same with Radiant Histora. Wanna' say the luminous arc stuff was alright SRPGs, if somewhat wonky in theme. Roughly similar sentiment there with Sands of Destruction, though iirc it's a straight up RPG. There's a Megami Tensai SRPG on the DS too, I think -- probably want to give that a gander. Suikoden game's on there, yeah. Might and Magic: Clash of Heroes is... surprisingly pleasing for a match-3 style game. There's a disgaea game :V The FFTA games are there, as well as that other final fantasy one that's RTS-y and... it was kinda' interesting, I guess? Knights in the Nightmare is kinda' freaking awesome, but also kinda' freaking weird. Rondo of Swords was a pretty neat SRPG-thing.
If you can stand the fanservice, the Super Robot Taisen OG Saga stuff is pretty damn excellent. Pretty engaging combat system.
I personally liked Black Sigil, but others complain about the encounter rate iirc. It's... fairly old school. I love the opening sequence-ish bit, though -- being protag is suffering, it's pretty great. Combat's also quite solid, iirc.
... and that's all I can remember. Except to mention Yggdra Union and related stuff, which I don't think was every released english on the DS but there's some other stuff on the GBA (and PSP, iirc... maybe something else, too) I can't recall if was mentioned. Nietzsche typecast as a loli mermaid is something I don't think I'll ever forget.
E: And yeah, the link worked, if it's supposed to be a series of screenshots from one of the valkyrie-whatever games, heh.