Ideally, with cordless. You can have two chargers, and two batteries on charge, while you are using the third. It does take a couple seconds to change batteries, but two on charge (at the edge of the deck) helps out.
I remember from some where, that some deck screws have a narrow neck below the heads, and tend to break off easily.
Compressed air drill is worse option than corded drill. The air hose is more clumsy than a power cord, and the compressor is noisy. Changing energy from electric, to air, to motion, is more lost power.