Not that I have a lot of Subaru experience, but after recent head gasket issue, I'd be checking exhaust back-pressure at this point. Those cats don't fair well after coolant intrusion.

For whatever reason, that engine seems to run hot with even mild exhaust ... Login to read more.