Try the Famicom version "Akumajou Densetsu" ...
I did try it just today. I couldn't put it down until I finished it, in one long sitting (without cheats, this time).
To sum up: Japanese CV3 is superior to the US version in almost every way, thanks for recommending it.
The music is
fantastic. Not that the originals aren't great, but this... Extra channels with some sweet arpeggios, holy mother of Dracula! It's the best looking/sounding game on the NES that I'm aware of.
More balanced difficulty - it's great. A few aggravating "death from across the screen" bits were removed, notably the bats/pendulum fuckfest right before Dracula. Dracula 1st form was made much, much harder (it's a risky fight now), 3rd form was made easier - in a good way, as you actually get to jump on platforms now, without it being suicide.
Any idea why they changed demon frogs to hunchbacks in the US release?