I think the hardest game I've ever completed was Nightshade. Compared to that, Dark Souls was a nice excursion. The funny thing about Nightshade though is that even though there are no stats to build, purely through skill you can kill pretty much every boss in the game with one hit.
__________________
----------------------
|--- Mic's Albums---|
----------------------
-----------------------------
|--- Deafbox Industries---|
-----------------------------
|