The arguement in a previous thread was that cyclists are breathing MORE. Breathing heavier and deeper than our at-rest, vehicle-contained bretheren. So even if the air is the same for us as it is in a car, it's less healthy to breathe more of the same air.
That said, the weight-loss aspect may offset the poor-air intake.