To a first order, the ratio of the resistance gives you the difference in temperature at all temperatures. As a result, I would start with the ratio and the total instead of linearizing the two thermistors first.
If one thermistor is taken to a positive voltage and the other is taken to an equal negative voltage. The center point of the thermistors would give you the difference. The two voltages can be made by op-amps that keep them equal. You will also need to sense the current in one side.
The linearization circuit can adjust the voltage that the divider formed by the thermistors is running from.
Get the equation for the thermistor and plug it into a spread sheet. You can then plot out what the divider does and see what sort of curve the voltage must follow before you do the math to get it exact. I think you will find that the curve doesn't have many hinge points in it so a modest number of op-amps can be made to produce it to a reasonable accuracy.
Lightly loaded LM324 type op-amps or rail to rail op-amps will swing within millivolts of the rail. This means that with one package of quad op-amps, you can do 4 hinge points in the curve.