If you bought a third party cooler, usually the thermal paist comes with it. Im fairly sure all stock coolers use thermal pads instead.

also I would hook up all the cords last, dont be overwhelmed by those, you cant really go wrong with PSU cords, however fan headers and all the things tied to the front panel, look in your mobo manual to see where those hook up