1) YES. It fills the microscopic pores on both the IHS and heatsink to increase thermal conductivity.
2) Not necessarily, some coolers such as the 212 EVO come with their own tube that works well, and other coolers such as the h100i have paste pre applied which is good enough as well.