Yes, a standard unit vent stack can freeze shut in sustained sub-zero temperatures, especially at -20°F. Ice forms from condensation and moisture in the vapor exiting the tank, blocking airflow and causing odor to build up inside. The deodorizer still works, but without a functioning vent, the gases have nowhere to go.
To prevent this, ask your rental company about winterization. They can apply a non-toxic antifreeze solution to the holding tank, which also helps reduce freezing in the vent. You can also request that the driver checks and clears the vent stack during each weekly service visit. On extremely cold days, a crew member knocking light ice off the vent cap can help. A different type of unit, like a deluxe unit with a flushing mechanism, is more prone to freezing issues with its fresh water system and is not a solution for vent freezing. Your current setup of standard units and one ADA-compliant unit meets the OSHA 1926.51 requirement for an 80-person crew, which is two toilet seats and two urinals, or their equivalent. A modified service schedule is unlikely; weekly service is the standard, and more frequent pumping in winter does not prevent vent freezing. The key is the antifreeze additive and keeping the vent clear.