This game bangs!
It has:
excellent in-motion pixel art
excellent music
a very dark plot
most of the characters have very memorable looks and personality (Wylfred, Auguste, Fauxnel, Reinhilde, Lieselotte, Gwendal especially),
most of the in-game voices are superb
It is a strategic game with a very unique twist: dynamic reflex-based siege battles, where you have to time your characters attack by just pressing the matching button on the DS console.
Very easy to learn, but difficult to master the gameplay if you want to reach the safe threshold for 99% of the battles you'll fight (if you don't reach it, Miss Hell is going to give you massive disadvantages in later battles!)
It incentivises multiple playthroughs and experimentation and has a MASSIVE post-game.
If you can, give it a try!
Man I swear I could have a lifetime of gaming moments with my DS alone.
I am currently playing (replaying actually) The Last Window, the sequel of Hotel Dusk (because when I re-played HD Another Code Recollection announcement dropped, so thank me (?)) and still my backlog is huge, but I can't stop re playing some awesome gems I did enjoy in the past.
Masterful game and excellent follow-up, for real conoisseurs only!