Spin? Stall literally has the best Deo-D countermeasures available. Tentacruel beats Deo-D pretty much guaranteed and both Starmie/Forry stand a decent chance too. If youre unsure you can also just kill Deo-D and then spin later. °-°
I even remember playing a match with Rainstall vs. Recover-Taunt-DeoD with Jellicent Support fielded by a very good player and i was able to beat that kinda team through smart play. Deo-D didnt prove to be unbeatable at all. Ive also peaked several times with Stall on the Standard ladder (i.e. with DeoD allowed). My experience just tells me that it isnt a big threat to stall, the more fearsome threats are Terrakion or Thund-T, etc.