I recommend you try Castlevania III. It's probably the strongest of the original NES trilogy, has a fantastic soundtrack (especially if you find the Japanese ROM), and also features the first appearance of Alucard and the Belnades clan.
If you're used to the Iga games you may feel some frustration at the heroes' slow movement and committed jumps, but overall it holds up very well.