Simple, the bikes tested did not have a cat. All the cars did.
Well, yes and no: http://dsc.discovery.com/videos/mythbusters-bike-vs-car-aftershow-2.html
The final bike, that they used in the bubble, had the full California emissions setup; Cat, evap canister, etc.. It still had its butt kicked by the cars, in things like CO and particulates. Motorcycles tend to use open loop injection systems, while cars use closed loop.
Last edited: