How is the insulation in the house? Poor insulation and an undersized system will be a bad experience regardless of the heat source.
That they came back and added resistive heating suggests your contractor may not have been too worried about sizing the system correctly in the first place.