Everyone seems to have forgot about Castlevania judgement :P.
But in all honesty, Castlevania as a series just isn't that big of a seller - I think Konami are much better of just releasing a good Metroid style 2D game every year on XBLA / PSN / WiiWare and keep supporting it on the handhelds. Shadow Complex was just a MEtroid Clone and was successful, so I'm sure Castlevania could hit the spot - I know XBLA had one but never heard much about it :/.
Castlevania just isn't a series that can sustain a multimillion budget on celebrity voice actors or amazing graphics, and I don't think it can really pry $50 / $60 from the mainstream market nowadays. Lord of Shadow was pretty much competiting with game series like God of War, Devil May Cry, Bayonetta etc - it didn't stand a chance despite being qutie good.
