I think the games feel hard compared to "normal" games because they don't hold your hand. If you see that and adjust, they are not that hard. They do test your patience, and force you to deal with frustration. Most games try their hardest to avoid this.
As an old nethack player I really appreciate this. I think in some ways, Souls is what nethack might have been if it was developed today.