To kill a Witch faster, throw a Molotov cocktail. When the Witch is on fire, shoot her with an automatic shotgun.