Usually the response time of a temperature sensor is ultimately tied to the mass of the sensor element being used. I would suspect that ultra miniature lab quality thermistors would be a fruitful place to research. Your desired temperature range is certainly not a harsh or demanding requirement, but accuracy and response time are pretty tight.
Lefty