Circle of the Moon is cool, the slow movement sucks for platforming but adds challenge for fighting enemies. But I still think Ecclesia is a better game.

The classic games I played are Castlevania IV and Rondo of Blood remake on PSP. I've never beaten any of them, sadly.