I'm really liking this. Some of the changes from Demon's Souls take a bit of getting used to (movement speed in particular), but the continuous world design is great.
It took me forever to defeat the gargoyles because I was doing almost no damage. I went through the short and longswords, halberd, and a couple of axes to no avail. I finally resorted to two-handing the Zweihander with no armor or shield (gotta keep that mobility), and that finally did the trick. I don't know if I'm playing through the areas in an odd order or unlucky, but my weapons didn't seem to be up to par. If I hadn't explored that cemetery at Firelink, I'd probably still be trying to kill those bastards.