Air entrainment... I read up and apparently for the interior slabs it isn't needed and can cause issues. A small part of the slab extends under the OHD and my understanding is this helps dealing with freezing temps and water. Is this small part something to worry about? For the basement slab it sounds like it clearly isn't needed.
For the foundation (footers and walls) is there any point of going with air entrainment?
I'd let the basement floor up to the contractor, let it be what they prefer to finish. It really depends on whether they finish by hand or by machine. You won't know the difference if they know what they're doing.
As for the garage floor(s), we typically use 1/2 air entrainment, which is about 4-5% air when tested, ideally. We do machine finish almost every floor, and find it's better to finish than no air or full air. The issue with full air is that it can delaminate and trap air "bubbles" at the surface, while no air can bleed excessively. The weather conditions have a lot to do with it, as well. If they're planning on hand finishing, I 'd let them use full air w/o objection.
When it comes to the small portion of floor outside of the OH door, I've never had an issue with 1/2 air, but have seen issues from other contractors that I assumed resulted from using no air entrainment. The failure to use low-chert stone in a garage floor can create issues at this area as well, in my experiences, though not nearly as bad as the lack of air.
The best solution for the issues of low-chert/regular stone and full air/partial air/no air at teh OH door are that I've found is to pour the stoop and garage together. Take the majority of the garage with regular stone on the first load, have low-chert stone with full air in the second truck (clean-up) for the OH area and the stoop. Around here, it's relatively common to do so, and the dispatchers at the ready-mix yards are accustomed to it.
On edit, I forgot about the footings and walls. No reason not to use air entrainment in either. You'd be hard pressed to find a negligible difference in strength between the two in cylinder breaks. As a matter of fact, unless you specifically make a point to NOT order air in these parts, you're getting full air as the default for everything.