It's been a long time since I played Castlevania II: Simon's Quest, and I think it shows.
I played the first Castlevania a lot, and the second one... I never really played all that much. It was very different, but that wasn't the problem. I liked the adventure-style 2-d games like this and Zelda II (yes, I liked Zelda II).