It's really not a difficult game. I'm shit at action games (such as the aforementioned Devil May Cry), but I can play Dark Souls just fine. It's a much slower and less frantic game. The only learning curve is knowledge, really. Learning the areas of the game and their pitfalls, learning the enemies and their patterns, learning your own attacks and such, learning the best ways to stat and gear for your playstyle and so on. I truly don't get why people call this hard unless they try to play it like God of War or something and refuse to just fucking think about what they're doing, in which case it makes sense, since they'll be slaughtered. That all probably sounds just a touch condescending and/or arrogant, but the repeated outcries of this game's difficulty are frankly ridiculous.
As a small side note, something like parrying does require precise timing, but it's entirely unnecessary, as awesome as it may be.