After the work was done and codes cleared what code are you now getting .
Any other codes .
Do you have a code reader or scan tool .
Okay then you are running rich ,do you have live data on the scan tool you are using as i woyuld like to see what the St trim and MAF sensor reading are at idle then at 2500rpm.
Sorry for the internet issues .
Looking at the first reading at idle the Fuel trim is -25 a high negative reading which means you are running very rich
this could be a bad fuel regulator .
Are you using a Oiled air filter and cold air intake .
It will start to feel like not enough fuel as the system is compensation the mix .
Did you do the fuel pressure test .
Also do a leak down test lets see if you have bad Injectors (leaking)
You said A/F sensors where replaced where they OEM..
The Explosions are unburnt fuel reaching the Cat .this will damage the cat if this happens too much .
Disconnect the MAF sensor then try and start the engine when you get it going let it idle then recheck the fuel trim by checking the exhaust for black smoke and on hyour OBD .
Okay wonderful .replace the MAF ,
You could first try and clean it with MAF spray cleaner first and retest .
Otherwise replace the MAF.
I nwould try another MAF just to check .
A/F sensors MAP/MAF sensors,coolant temp sensor ,are the major sensors for fuel getting too rich or lean.
Get them to confirm the following .
Fuel pressure ,return fuel lines .
Bad injectors these are reported in a TSB for causing the P0172 codes .
Okay just been informed by Subaru tech that this car is not the regula fuel injection system it has a Subaru Pulse width
modulated fuel pump .
So tell them to take a close look at this system as when it does start to fail the first thing you get is a rich fuel mix .