Doing a dive as deco dive with air doesn’t make sense when you could probably do the same dive with nitrox without deco.
Sure, if the depth allows for Nitrox. Here in the Mediterranean sea the nice dives are at depths ranging 40 to 60 meters, and so there is little space for Nitrox as the main gas.
Of course you can carry a deco tank filled with 50% Nitrox, to be used for shortening the deco time. But these deep and short dives usually require a short deco time already, also if breathing air, so carrying an additional tank for shortening the deco time of just 4-5 minutes makes no sense.
Furthermore, a dive when you change gas mixture for deco is already beyond recreational limits, requires a "tech" computer, and additional training which is not usually provided in basic recreational courses here.
So, for the typical rec dive we are certified for (50 meters in air with deco), I see very little possibility of using Nitrox.
Furthermore, for these deep and short dives, usually the amount of gas is not the limiting factor, and the standard tank used here (15 liters, 232 bars) suffices for both the dive and the deco.
Such tank contains 3480liters of air (123 CuFt). Let's consider a prudential SAC of 20 liters/min.
Consider a typical dive profile of 20 min at 48m, which requires 5.8x20x20=2320 liters.
In reality something less, as the dive time includes the time for coming up from 48m to 6m (something as 4 minutes, as the standard ascent speed is 10m/min), during these 4 minutes the average depth is shallower than 48m. But we keep 2320 liters for the dive, and you need to add something as 380 liters for the deco (3 min at 6m plus 11 min at 3m, according to old US Navy tables). So in total you require 2700 liters, which is around 78% of your tank capacity, you still have 22% as reserve. Not much (the recommended minimum is 25%), but plenty feasible.
In reality the SAC is usually smaller than 20 liters/minute (13, in my case), so you can see how these deep dives with deco in air are perfectly feasible with a single tank of standard size.
A twin tank is better, of course, but not strictly mandatory.