I managed to test a whole bunch of items before deciding that I couldn't make scrap. Stone dust gives me nothing, cobblestone as you said, I also tried furnaces I believe.
Thanks Timeslice for the hint on the enderIO pipes to check if something can be recycled. Much more reliable than throwing...