Servo is fine. What you need to do is derive a formula which connects the temperature reading input (0-1023) with the required servo angle. If you have that then it can certainly be coded. In the worst case you could do it as a lookup table but that shouldn't really be necessary.
Effectively you are looking to produce a customised map() function which is non-linear. Your particular scale looks to be condensed at both ends, widening towards the centre but it's too early in the morning here for me to guess at a formula.
Steve