The story is as such: A plague has come over the land, marking all how have it with the Dark Sign. This causes the person to now die, but instead become Hollow. Eventually, the Hollow will go insane and thus are imprisoned as such. There is a legend that one undead will come forward and change all of this. You are that person, of course. After escaping the asylum, you learn the chosen undead is supposed to ring two bells. You ring things and then are told you are the chosen and will link the flame, which is failing and prolong the Age of Fire by a primordial serpent. You have to acquire an item from an abandoned city "bathed in Sunlight". So, you go there and get the item. You meet the daughter of Lord Gwyn, who linked the first flame ushering in the Age of Fire. Upon returning to the serpent, you discover you have to fill the item (the Lordvessel) with 4 souls of some baddies. That will give you access to the kiln and allow you to defeat the Lord of Cinder and link the flame. Now, that is what you are told through dialog with the main NPCs you encounter. The rest of the amazing story is told through other NPC dialog and reading item descriptions. If you do a few other things, you discover another serpent, who claims you are actually the decedent of one of the 4 original god and are actually meant to usher in the Age of Dark, the age of man. However, if you look deep enough into the items, you can infer both serpents are using you towards their own end. Which, ultimately gives you the choice of what to do and which is the "good" and which is the "bad" is completely ambiguous. There is a ton of other background lore you have to discover and all of the characters have interesting backgrounds, but you can easily miss it. A bit longer than a paragraph, but that is the story. And yes, it is very easy to miss it.
So a little bit more than I ever knew about, and so I give it props. But if you compare that story to Baldur's gate or Planescape: Torment or Dragon Age: Origins or even Skyrim and Fallout, not quite so much. All I am saying here is that, if someone was looking for an RPG, and saw Dark souls marketed as such, and was therefore lead to believe that it was something typical of the genre, they aren't quite getting that. Sure there are elements and a story, but it could easily be a let down to someone who was expecting a story on the level of those other games, agreed?
At first glance, it does seem like the levels and stats don't do anything. There is a much more in depth, which is why I brought up Ultima Online. The starting choices merely determine your starting stats and items. Where you go from there, is up to you. There is armor, magic, weapons, and miracles that all require certain stats and specific builds. If you want to be a mage, you can be one. If you want to be a fighter with heavy armor, build it. They limit you only on your imagination. The gear also plays a huge spot in your character, and there is a plethora of choices for how you want your character to play.
Honestly, I never felt that the stats made any difference. Each stat you put points in seem to effect the secondary stats in similar, if not the same, ways. Increase one and your damage goes up. Increase a different one and .... your damage goes up. I had always heard that it didn't matter what class you started out as, you could still get anywhere you ultimately wanted. Which is fine, if a bit on the "Platformer" side. And yes, there are probably builds and the like as you might see in a classic RPG. But again, if you purchased it because it was an RPG and were expecting BG or Kotor or even Mass Effect or any of the others that I mentioned above, it is easy to be disappointed.
The game does have a platformer feel with how it the combat is; but that does not mean anything against it being an RPG. Is Dragon Age a better RPG because the combat is better than Planescape Torment? No, it is simply an extension of how you play. The platformer feel was a design choice that really worked. And, FROM have stated with Demon's Souls it wasn't their intention to make the game hard, but when they made their combat system it ended up that way and they kept it.
Even with how much I actually like the game, I understand it isn't for everyone. However, I feel a lot of the criticisms are from people who don't give it a fair chance.
I am not saying that BG or Dragon age are "Better Games". I am saying that if you were looking for an RPG like BG and you bought the game because it was marketed as an RPG, I can easily see how the two are not similar in almost any way and therefore it is quite easy to get disillusioned on the whole thing.
Dark Souls has elements of RPGs, I'll grant you. But if you are looking for what is considered to be the RPG standard, you may not find it in Dark Souls. Does that make it a bad game? no.
The same can be said for MMOs. I don't personally like MMOs and do not consider them RPG games. Others disagree with me. I don't want to grind and camp the same monsters hundreds of times. I would rather quest than campfire. I would like to see my actions actually have impact on the gamescape. And I want to be 'The' hero of the story, not one of ten thousand.
The same for Dark Souls. It is a more accurate thing to say that the things I go to RPG games for, engaging interactive stories, development that feels effected by the choices you make and interaction with other characters such that you actually have to do more than fight (aka talk and discuss and make conversation choices), and actually play a role, you aren't going to find these in Dark Souls to any significant degree. that isn't to say there isn't loads of fun to be had. Merely, that if I had an interest in playing an RPG and looked through the games that I have on my shelf, that wouldn't even be on my top ten. If I were instead looking for a combat heavy game platform type game that was challenging and fun, I might absolutely pick up Dark Souls.