I just like new gaskets, every time...I'm funny that way.
My reasoning is: they aren't THAT expensive, & you already know how much fun it is to R & R the S/C if it turns out that you wish you had used new...
I use black Hi-Temp RTV (permatex I think, can't remember if sensor safe)