Thanks for the impressions GP. I plan to order this one from play-asia soon.
The graphics are of course, very lovely 2D with some great parallax effects. The game starts off outdoors in a neighborhood -- something you never see in the series.
You never see in the series lately. Simon's Quest was all outdoor, thank god. Castlevania III and Super Castlevania IV both had some Transyilvania stages before reaching the Count's castle. Even Dracula X begins in the classic little haunted town (on fire).
By the way, look at the Japanese official site and play the stylus flash game to access some hilarious wallpapers!