Have you tried using the target shield? Has a longer parrying window, really helps for training (and Gwyn
If you haven't got it yet, it's near the Capra Demon, takes two minutes to get
I did it, I left Dark Souls (therefore I have gone hollow, oh noes) and am now past the first boss of Demon's Souls. Really nice, though I really hate that you can't parry directly out of a block.