I just wanted to chime in, as I completely disagree with some people claiming that the game is too easy on normal. A friend of mine who's really into the Castlevania games in the style of SotN was on the verge of quitting the game and returning it because he was having so much trouble with the second boss battle. There are some spikes in difficulty at times that're really uncalled for. That said, I think the game's easier than Order of Ecclesia on normal, though the bosses in Bloodstained aren't as pattern-heavy as the bosses in Order of Ecclesia.
I don't think the difficulty is even potentially the biggest problem for someone who's new to the game, though. I'd actually say that the game is a chore to play the first time around and without some serious shard-grinding. Underwater segments in particular are absolute trash, and you have to get three separate shards (and level one of those up considerably) to actually get the most out of underwater exploration. I do think the game's worth playing through, just so you can give it another go with New Game + to focus on how great the combat feels.
