It really depends. In a lot of cases thermal paste is not absolutely necessary, however given it's cheap and readily available it's rarely a bad idea to use it. Just don't use too much, a little goes a long way and if you smear it on thick like toothpaste it can actually impede heat transfer.