I think the foremost reason for the game's popularity is how different it is.
Whereas almost all RPGs are relatively straightforward, story-intensive and relatively easy, Dark Souls emphasizes gameplay, infers a rather minimalist story, and makes killing you an amusingly important game...