A lot would have to do with the age of the car. Just changing the thermostat on a older car and adding antifreeze should be enough to at least test any other problems…clogged radiator/ heater core etc.
I agree too, Big Mark says do the simple things first…but.