Leather feels much nicer than cloth. I prefer my seating surface smooth.
I don't remember the last time I had a car without heated seats. I've had a car as old as 2003 (bought for 3k) that had ventilated seats. The are also ways to make sure your car is the right temperature by the time you get in it.