If you're having trouble with a boss or dying in a certain area, don't forget to visit Darwin the Vault Keeper. If you've accumulated souls, it's worth spending them to upgrade combat abilities. Even just spending on a single stat point can help greatly and give you an edge against your foes. This is a good strategy after you've obtained enough souls for a new upgrade or before a boss battle.