I took out the guy guarding the Darkroot Gardens after like 5 tries with an upgraded halberd. He wasn't so hard with melee as a single combo took away large chunks of his health. Upgraded my knight's shield instead of balder shield though!