The freeze sensor is there just because of bad installations- a clean, well installed air conditioner will rarely actually cycle on the freeze sensor (only when the outdoor temp is in the 70'a or below)- it's there because when they first started ducting these units, OEMs did a horrible job of duct design and install (as compared to the bad job they do today :P).
While the freeze sensor will keep the coils from freezing, the reason the unit is cycling on the freeze control should be addressed- lack of air flow or recirculating air.