I got to thinking about this thread a little more. On today's fuel injected engines, a less restictive air cleaner could make for more power (although possibly leading to shorter engine life due to larger openings in the filter media). However, an air cleaner won't affect gas mileage on a fuel injected engine!!!
The reason is that fuel is measured into the intake manifold based on the amount of air that has already made it past the filter element. After all, the mass air flow meter is after the air filter. If you need 60 hp to move along at 70 mph, you need to burn so many pounds of air mixed with so many pounds of fuel. If you have a restrictive air cleaner, you will open the throttle a little farther to reduce the restriction at the throttle body to make up for more restriction at the air cleaner. The net result is the same total amount of restriction from the air intake to the intake valve---------and the same number of pounds of air flowing-------------and the same amount of fuel being added----------and the same amount of hp being produced----------------and the same gas mileage.
The MAF doesn't care where the restriction is, it just measures the air flowing by it and sends a signal to the computer. The computer then injects a predetermined amount of fuel into the manifold and, voila, the same amount of hp. Of course, at WOT, an engine with a restrictive air cleaner will make less hp-----but it won't get worse mileage, not with a fuel injected engine.
If you see improved gas mileage after changing an air cleaner on an fuel injected engine, something else caused it.
A carbureted engine's MPG may be affected by a really bad air cleaner but we're talking about the MM here.