An auction is a tax in disguise, the only difference is that if the government doesn't get the quantity exactly right it will either make the whole thing toothless or destroy its own economy.

About NOx and SOx, those are local pollutants. Local problems are much easier to fix.