Here is the TSB about the "sulfur stink":

TSB EG003-03

Introduction:
Some owners of Toyota vehicles may experience a sulfur like or rotten egg odor from the exhaust system. Sulfur is a natural component of crude oil from which gasoline is refined and the amount of sulfur can be decreases through the refining process. The amount of sulfur in fuel in CA is regulated, however gasoline sold in other states can have substantially higher sulfur content. Sulfur content also varies considerably between gasoline brands and locations.

Applicable vehicles:
All models

Repair procedure:
A sulfur odor emitted from the vehicle tailpipe does not necessarily indicate that there is an issue with the engine’s condition, but is most likely directly related to the fuel. If the vehicle is exhibiting an excessive sulfur odor, the following checks should be performed:

If the MIL light is ON, check for DTCs and repair as necessary

If no trouble is found after performing the above check, recommend the customer try a different source of fuel.

Replacement of oxygen sensors, air/fuel ratio sensors or catalytic converters will not reduce the odor and therefore will not be considered warrantable.