I'd never have a car without leather personally and of course heated. So if a second hand car comes up when I'm looking for a car, then that is pretty much at the top of the list. If it has seat heating but cloth I can be persuaded to still buy it only because then I can find a second hand set of seats and swap them out lol.
A retrim is a good idea but usually too expensive an option so I tend to go with the second hand set route.