Dark Souls plays better with a gamepad. It's not really even debatable, and that's coming from someone who strongly prefers K+M the vast majority of the time.

On a side note: My PS3 copy of Dark Souls arrived today. Now I just need to find time to play it.