Nightmare Troubadour is an outstanding game that is considerably nicer than it's GBA predecessors.
I have Reshef of Destruction and it was very nice- except for the training. Well, I liked Reshef of Destruction so much that I thought I'd try Nighmare T out. I honestly didn't have very high expectations for this game, but the addition of the special effects such as flame and energy blasts etc... instead of the cheap little slash (found in Reshef of Destruction) was much enjoyed.
The DS touch screen enabled a nice addition; people are now able to navigate the game map and select the deulist by touching the screen with the "pen".
The enhanced 3-D graphics brought the mosters to life, each with their own waiting pose. The 3-D graphics are what brought the speial effects to life.
Also with the nintendo DS, people are now allowed to duel and trade wirelessly without spending $15 on a cheap wireless adapter. This is great because from past experience, the game link cable was a big hastle.
Bottom line: This is a great game for Yu-Gi-Oh! fans.