Добрый вечер. Смысл ошибки богатой смеси в том, что топливо-воздушная смесь, поступающая в камеры сгорания, переобогащена топливом. Либо обеднена воздухом. Беспричинно менять датчик массового расхода воздуха смысла иметь не будет никакого. Необходимо найти причину этого. Если кислородные датчики рабочие, и показывают верную информацию (как уже рекомендовал Максим их необходимо проверить), значит смесь действительно богатая. А богатой она может быть из-за переливающих топливных форсунок например, повышенного давления топлива (вследствие неисправного регулятора давления), неисправной системы улавливания паров топлива, либо электрической проблемы (плохим контактом, повреждением проводки где-либо и т.д.) Воздушную систему с Ваших слов проверили, её не касаюсь. Вот всё перечисленное необходимо проверять. Причём сервис лучше выбрать, который знаком с мерседесами не первый год, и не меняет датчики методом "тыка".
Mazda 3