This strikes me as a Ghosts 'n Goblins style debate. Meaning, some people hate GnG for being a rigid, unforgiving game that demands near perfection. Others love it for those same reasons. This game seems to be similar; it's just what kind of game do you want out of it?
For me, this review kind of crystalized that I don't really want to go back and replay this game. I'd rather replay Super Castlevania IV (which I own on Wii VC and hope I'll be playing it on my GamePad this year), because I think that improved some of the tougher parts.
You might have all your tools, but that doesn't mean the tools are a blast to use for everybody. Some people hate GnG's jumping, while other love it. It's all perspective and preference.
I find IV harder and more cheap in parts than the first game, to be honest.
I don't think the review is an accurate description of playing the game at all.