A minimal datasheet literature is suggested! LM35 datsheet shows typical (unspecified) performance down to -75 °C.
Particularly, you can see a sharp bend at ~ -65°C, so it's very unlikely working at -100 C. There's a better chance to get
almost linear behaviour with other types, e.g. the said AD590.
Personally, I don't see a larger effort when using a RTD in a simple voltage divider circuit, provided the ADC resolution
is sufficient. You need to linearize the measurement digitally, but have completely specified behaviour. In contrast to an IC sensor
with unknown error characteristic, you can perform a simple two-point calibration to eleminate ADC and reference resistor errors.