Which DS game to buy the wife for Xmas..

[Galaki]

For puzzle, I'd choose Picross, Neves, Planet puzzle league and Puzzle quest.

Phoenix wright should definitely be on the list, highly recommend to start with the first one. You'll appreciate/enjoy the story more.

Dragon Quest Mosters: Joker, if she's into catch-em-all RPG.