Cat faults are a downer.
So, if you were getting mixture faults, the parts you replaced could definitely contribute. But, cat efficiency monitoring is usually pretty spot on for the problem being the cat/s themselves. Technically if you had an air leak in the exhaust they say it could cause cat faults to set, but in all my years wrenching for a living I’ve never seen it. Easy thing to check is just look for excessive carbon tracking on the forward part of your exhaust, or spots where you can see carbon laden water has been leaking from somewhere (like when you’ve got an exhaust clamp that leaks).
When you did O2 sensors, did you use genuine ford parts? At our shop the only aftermarket sensors we use are ones where we know for 100% that it’s the same vendor as the factory part (most often they’ll be delivered where you can see they actually ground off the car brand’s emblem off the part).
Ultimately, I’m afraid you’re probably gonna be stuck replacing the cats. In your shoes, I’d only go genuine Ford. Again, in all my years of doing this, I’ve seen way too many aftermarket cats still kicking efficiency faults (not to mention poor fitment). I’m a member on a diagnostic site for techs of all makes, and others have had the same stance experience.
So, not that I would
ever recommend it to anyone

ph34r

, but I have heard that spark plug anti-foulers can be had with the same thread size/pitch as O2 sensors. If somehow the rear (largely responsible for efficiency monitoring) O2 sensors got installed to anti-foulers that were added to the cats, their response would be slowed due to the limited amount of exhaust gas able to reach them, thus possibly fooling the computer into thinking the cats did all that work…
It’s been forever since I’ve seen someone use them, so I don’t honestly remember where to get them anymore. But, I know they’ve worked for more than 1 person I know. I’d bet you’d be in it for less than $50 to try it. But, if you’re in an emission sniffing state, I’d be willing to be bet they’d get caught during the visual inspection.