A blocked cat should not affect fuel economy as much as it would affect overall performance. An engine has to breath in order to work.

The O2 sensor could lead to rich mixture.

Does it have an OBDII diagnostic port that you can access to reset the on-board computer to compensate for tire and gear changes??