I think the main reason why people are protesting is that Dark Souls doesn't qualify as an RPG. It has no roleplaying elements other than combat, making it more akin to a hack-and-slash adventure game than an RPG.
I guess then you need to ask yourself what exactly is an RPG? The RPG genre is pretty broad and the title can be applied to any number of games, but tell me what exactly do you consider an RPG to be? If it is about character interaction and choice then I would agree with you that Skyrim probably is more of an RPG than Dark Souls (even though the choices you do make in Dark Souls have more effect on the world than the ones in Skyrim), but in this same regard I would still consider Skyrim to be more of a sandbox game than a respectable RPG in its own right, any freedom you have in Skyrim is an illusion as each questline follows a very linear path and is completely seperate from the others, you have little choice when it comes to the direction of the questline and when you actually do get to make a choice the outcome matters so little that there need not be a choice at all, sure you get to decide in which order you want to tackle each questline but in the end Skyrim is little more than a sandbox, I would consider Skyrim little more of an RPG than I would Saints Row.
However if you consider an RPG to be about stats and equipment (which like it or not some people do) then Dark Souls is far more of an RPG than Skyrim could ever hope to be, if you compare the equipment and character build options available in Dark Souls and Skyrim you will see that there is simply no contest in this regard, each equipment option and each stat variation has a big effect on how your character handles and requires you to change your combat tactics accordingly. Each approach to each situation has its pros and cons, for some situations it may be best to go in as a heavy armoured knight where others are more suited to nimble mages, to say that Dark Souls is less of an RPG than Skyrim is just wrong, it all depends on how you view the genre.