Cable ties are a good idea for sure, my case included some but im sure not all will, thermal paste generally comes free with coolers but its worth checking. Standard intel/AMD coolers (retail versions) will have thermal paste.
Have you bought any OEM parts?, you may need an extra cable or two, as OEM stuff is sometimes just the item and nothing else, but motherboards generally come with all the cables you need, SATA, IDE etc.