You should always use thermal paste with any cooler, liquid or not.
Thermal paste just conducts heat from your CPU to your cooler, as the metal on metal thermal conduction isn't great, so without it, not very much of the heat will make it to your cooler, causing your CPU to overheat badly.