Are your sure the cats where not trashed when it ran hot? A busted catalyst can move around and create an intermitten problem.

An iat or map or maf sensor can cause these symptoms also. Login to read more.