Катализатор вполне может быть причиной. В этом легко убедиться, замерив противодавление. Для этого существует специальный манометр, вворачиваемый вместо верхнего кислородного датчика. Начните с этого замера, иначе остальные более сложные проверки будут лишними.