The emissions is based off the front(first) cats, that is why the O2 sensor is before and after them. The rear cats are MB's way of reducing pollution????
The failed cat you have SHOULD be replaced under warranty... they may argue that taking the rear cats out caused it.... but I would make them prove how.... one other member here had a similar failure to yours and got it fixed under warranty...