I agree with the people here who are saying that there were certainly aspects of how the game explained things and introduced the player to its world that were done extremely poorly. The idea of having a few hidden secrets is cool, but I did feel that dark souls went a bit too far in that direction overall. I did my first playthrough intentionally without reading any strategy guides and really enjoyed the game, but ended up missing dark blade covenant, gwyndolin, painted world, and the return to the starting jail. There were a few hints in those regards, but abysmally little.
Just some more hinting towards what may allow for a secret to be discovered would go a long way in my opinion.
Also, I'm sure that for a new player, giving them some vague idea about possibly ringing a bell twice, and giving no more exposition is a tough thing to deal with. More exposition at the beginning is not going to hurt the series.
The only other thing that they certainly could make more accessible is never ever putting stupid sections like anor londo gigantic arrows.
Overall, the difficulty level needs to stay where it is. As it is, anyone who has toughed through one playthrough of the game can generally ace it the second playthrough. It's not the mechanics of combat that are so difficult, it is more figuring out boss patterns, etc.