Cat waste doesn't stay in the box, but goes into public landfills.
I have three cats, and while they don't bark, the amount of damage and noise they make running and jumping around, not to mention the damage they do with their claws, is as annoying as the noise my dogs make (of course, the cat-sized dog is the noisiest one)
As for the claim that dogs make up a significant amount of noise pollution, on most lists that I can find, traffic, music, construction, aviation, and other sources seem to be far more predominant than dogs. Again, if we were to start banning sources of noise, I'd start with cars, loudspeakers, and fireworks.