Your Mazda has 1 catalytic converter, its probably a three stage cat.
Most vehicles have only one Catalytic Converter due primarily too cost.
that three stage Cat may go for around $600.
There are less expensive ones on the market, usually single stage.
Your diagnosis may be correct?
Good luck