Yeah, I found the Capra demon insanely difficult. I found that running up the stairs behind him was best as he has to walk up them, not run, for some reason. Hated those damn dogs though.
I would go for the Capra Demon as well as my most dreaded enemy if we were talking strictly Dark Souls...