So, I was playing some Rogue Legacy. Game's all right, but what it really did was get me in the mood to play a real castle exploring platformer. So I went and downloaded SotN on XBLA and played it (for the first time). I really dig it for a few reasons, I think mostly the art design, music, and RPG aspects, while the actual gameplay could be tighter and the difficulty scaling seems a little too forgiving.
I know older Castlevanias were more platformy and less explorey, and I know that some newer Castlevanias just aren't as good. What are the best in the series that follow the same formula used in SotN?