Whenever Cobbled Deepslate is used for, per se, crafting a furnace, the recipe is invalid—it does not work. I understand this was, at least, a sensible missing feature considering Blackstone counts as a cobblestone-variant.