Emissions requirements are not standardised, and you're right, cats don't mean super clean emissions.
But the point is, cats will always run cleaner on a like for like engine. A stock normally running engine with cats will still have lower emissions than a tuned engine without cats (at least for the emissions the cats affect

)