Ok let's be real here, if we put the "pollution" taxes onto fuel and not on the design of the car, this problem, in effect, goes away.
There is still the issue that high efficiency, usually means running the engine at high temperatures which generates far more NOx gases.
We should be taxing the amount of fuel used.