The sensor before the cat would be much hotter as it is in the direct exhaust flow from the engine. Perhaps by the time the exhaust gas paases through the cat it has cooled sufficiently that the excess carbon is not vapourised or otherwise burned and can be deposited. A consistently rich mixture will also damage the cat and shorten its effective life.