The Spade has an increased chance of dropping from Waylon Hurd who is located in Obsidian Forest on Gehenna. But this weapon can also 'World Drop' in the Bounty of Blood DLC.