The smell of 'rotten egg' odor is caused by high amounts of sulfur in the gasoline your using.
Sulfur is normally eliminated during the refining process, but the EPA regulation of sulfur in gasoline differs from state to state.
See when high sulfur fuel is burned, there is a chemical reaction in the catalytic converter causing the sulfur to oxidize.
As the vehicle is driven, the oxidizing reaction odor in the converter will decrease with mileage and age.
So it's not really the cat's fault....but it is if it can't compensate the for absorbing the sulfur. In which case....your cat might be too old to do it's job or you just put gas in your car that was not refined properly which means its cheap gas.