I know, this is noobish way, but if you really can't kill him by use parry riposte or backstab strategy, you can try this one. This strategy can be done even at low skill levels. In my opinion, this is the easiest way to kill Havel the Rock at the beginning of the adventure of Dark Souls (for new players).