Just yesterday, I was hanging out with some friends at my University, and one of them brought his PS3 with Dark Souls. During an interlude where everyone was sort of doing their own thing (half of them were playing D&D) I figured, "hey, I'll give this a try". I wanted to see what this legendary difficulty factor was, to see what all the fuss was about.
I was really disappointed =|
At first, I was dying quite frequently because I don't play PS3 at all, and I wasn't used to the combat mechanics, but after the first boss and roaming around for an hour and a half, I realized how simple the game is. Every single enemy has a weakness that they expose in their attack chain. If you evade and defend for long enough, you will see that weakness, and they will continue to show it. All combat is, is knowing how to defeat each enemy when that weakness shows. Once I knew that, every enemy fell beneath my scimitar and rapier. I was still getting hit (I had only been playing the game for 2 hours really) but I wasn't getting insta-gibbed like I was at first. Even these annoying as hell shield/lance enemies that had an annoying weakness, were easymode.
I wanted to test my theory about this, so I got my friend (who's PS3 it was) to take me to the last boss, Lord of Cinder. After playing around with his character to get a feel for his weapon and movement speed, I started to fight Cinder. Like in my new game, I watched his attacks while evading (can't defend against his OP swings really) and figuring out where my opening was. He does a 3-chain attack when you stay within 2-3 arms reach of him where he attacks twice horizontally, then does a vertical slash into the ground that leaves him wide open. Roll behind, heavy slash once, then roll away again before he swipes you, and repeat. Over the course of 5 minutes, I was hit about 3-4 times (because I was greedy and wanted to be done) but had made Cinder, the last boss of a new game++ look like a cake walk.
...And this game is supposed to be table-flippingly hard?! Half the "difficulty" is finding that weak spot of the enemy, and the other half is dealing with large packs of enemies. The combat is hilariously simple to figure out if you have the patience for it.
I consider a game difficult when you know exactly what to do, but executing it is tricky and challenging. Like getting medals on some of the levels of Star Fox. Hell, I still consider Halo: CE on single player Legendary, to be one of the hardest games I have ever played.