IMHO, CAI and Catback first. Personally I am going with the Mazdaspeed stuff. I have the extended warranty and would like to have zero issues with that if anything happens. Dealer installs the parts and you are golden.
A new TMIC sounds like a good idea after you open up the breathing ability...