Playing Demon's Souls for the first time, I died no less than twenty times on the first part alone. I honestly sucked at it to begin with. The game is a very evil teacher: it teaches you by killing you mercilessly. Still, I learned from it. I can now play through a first playthrough with, at maximum, five deaths (not counting PvP).