For your specific project, the temperature sensor should be attached to the heat sink(s). For this reason I would think it should be in a metal package. Looking at the datasheet, I see that DS18B20 only comes in a plastic package. LM35 is offered in 2 metal packages: TO-46 and TO-220. I would definitely chose LM35.