OK, looks like you tried the IAC so ignore my other post.
There is an air charge temp sensor in the lid of the air box but, I am thinking, if it was no good then wouldn't you get a code?
You can take it to a muffler shop and have them do a pressure drop test across the cat to see if it is...