My wife complains about the "cold" frequently. So, I bought a Nest thermostat. I configured it for 74 during the day and 72 at night. Not only that, I have the Nest App on my iPad, so should she dial the temp up too high, I can discretely dial it back down.
Meanwhile, both of our cars have "his & hers" temp controls. Not a perfect solution as air mixes, but I think the psychological part of the dial settings work pretty good.
After all that, dress accordingly.