I died the first time on the witches because I got hit by the paralysis, then the witch scurried up and killed me. The second time, I remembered that the second witch appeared without a health bar while the first was still alive, and didn't cast paralysis until the first died. So I just killed the one without the health bar, then the one with the bar. No paralysis, never even got hit. Flawless.
Amelia is a different story! I really struggle with the big bosses and camera angles. I've had two goes at her, and she doesn't actually seem that hard. Sure it will only be a couple more. Blades of Mercy are starting to do collossal damage when dual wielded.
I totally agree with Brad that the hunter npcs are the hardest mobs in the game. Appropriate really, hunters are badass.
Amelia's church is full of statues of Cthulu monsters. Seems like the Church is a front for this Celestial worship. This game is absolutely blowing Dark Souls away for me.