Have you considered using a MAX31855K instead of the AD8495? It provides a digital output with a resolution of 0.25C, so you don't need to use the Arduino ADC.
Oversampling when you use the built-in ADC only gives you increased resolution if you have the right amount of random noise on the signal.