Maybe there's only supposed to be a chance to get this, but the first character I made got the essence from the Lesser Darksoul quest his first time slaying him.
Now with a different character a friend and I have killed him three times together on separate occasions and have yet to see it.
Is this a problem, or do I need to just keep trying?