Well I don't think x-reg fiestas have a Cats but I hadn't thought of the exhaust.
In that case could it be the fuel too? the filter looks like its been on there a while.
Might try some RedX and see if that helps at all. Not too keen to start loosening exhaust bits, not too sure how bad the 13 years have been to the underside