boffintech...if your project is in an area that freezes at all, it's a good idea to have some air entrainment. Entrapped air and entrained air are two completely different things and each can have a separate effect on the concrete.
Increasing the compressive strength of the concrete helps because as the concrete deteriorates from exposure, the remaining cross section is stronger than it would have been otherwise. That only works up to a point though. Increasing the strength helps to increase durability, but moreso from abrasion and chemical attach than from freezing/thawing. The higher density of stronger concrete also helps to mitigate moisture intrusion and migration, so you can less moisture available in the concrete to freeze.
Entrained air, as you know, is chemically induced. The chemical causes very fine, highly dispersed "bubbles" in the cement paste. These "bubbles" or air voids allow the moisture in the concrete around them to expand and the expansion effect is elastically absorbed by the fine air voids. This reduces the spalling that occurs when the moisture in concrete freezes and "blows" out the surface (even in tiny increments...it eventually deteriorates the concrete).
Entrapped air is caused by the mechanical mixing of the concrete and results in random, usually large, air voids that are so infrequent and poorly formed that they do nothing to cushion the moisture expansion during freezing. In fact, those voids become reservoirs for water as it condensed in the concrete as the temperature falls, thus the free water that collects in those larger air voids will freeze, expand and spall the concrete.