I always carry both a pump and CO2.

For a simple deflated tire due to a puncture, my default choice is the pump. I will use CO2 if cold, raining, or if in some other unpleasant situation that would cause me to want to hurry, or if people are waiting on me.

When riding tubeless, the CO2 is necessary if the tire has become unseated from the bead.