I'm quite looking forward to this RPG that is by Hit Maker and published by Nippon Ichi and NIS America. Hit Maker haven't done much in terms of other RPGs, they did Blade Dancer and Dragoneer's Aria and this is their first DS game. Even so, I'm really liking the style of this one. It kinda looks like a Tim Burton(ish) mashup of fairy tales and stories.
Kinda reminds me of Luminous Arc x Disgaea x American McGee's Alice.
Here's some stuff over at RPGamer.com on the game. http://www.rpgamer.com/games/other/nds/witchstale/witchstale.html
And a review: RPGamer's review
The review does say it is a very easy game, but still I'm really looking forward to it. It should be out sometime this October in the US, and there is at the moment, no news of a PAL release date. Depending on what gets announced, I might import it from America =p