I agree, IGA's lastest stories were like reading bad, VERY BAD fanfic, ecclessia was good but cliche, POR was laughable and DOS.... to puke on it. 
The best IGa story so far had been COD, the story itself wasn't vcery good, but the way of developoing it, with a lot of cool twists and a real connection between characters made the diference. Hpowever, a decent story with a meh game sucks.
You know, I have to say, I actually liked 'Lament of Innocence's' story the best. The intrigue between Walter and Renaldo, the alchemical sub-story, the tragedy and sacrifices surrounding Leon, and the scheming and betrayal by Matthias. It was very self-contained, and was powerful without being bombastic. Was it the most original ever? No. Some elements seemed very familiar to a gritty medieval anime called Berserk. But it was well-done and effective, and didn't distract from the game itself. I would have actually liked to see Leon's story continued, hunting down lesser vampires in a vain search for Matthias. (Like you said, CoD had some interesting historical elements, but in the end it felt irrelevant).
Anyway, if we *really* look at Lords of Shadow, I don't think the story is that much of a huge novelty for the series as people make it out to be. Two masks with powers--isn't that in the same vein as the Ebony Stone and Crimson Stone from LoI? Then we have a murdered wife...so it's still about trying to save and/or avenge a girl in the end. The Lords of Shadows are feasibly just a means to an end, like the bosses in Walter's "game" or...maybe the Colossi from SotC? Now, twists are promised, so these masks are probably going to cause a tragedy, just as the alchemic stones did in LoI or the slaying of the Colossi did in SotC. ...And so far...personal preference...but I find the voice acting of LoI more agreeable than all the dramatic "Highlander" talking and mention of "monkeys" in LoS' trailers. Just some things to ponder.
Also, regarding the concerns of "lack of this or that," here's what it boils down to. We never fully got a 100% solid 3D Castlevania (The N64 ones, in the end, were the closest IMO. They even planned 3D whip-swinging in the Beta video demos). Now, we have to get a "reimagined" Castlevania for our potential "definitive" 3D Castlevania. It feels sad, and it relegates the Castlevania name to a crowd of
other games. If, when all is said and done, it does honor to the heart of Castlevania, then more power to it. I'm just trying to explain some of the uncertainty and frustration floating around.