Battery about 1 month ago, MAF one week ago. Trying the idle relearn now. Nothing to lose..Did you check the Mazda forums?
How long has it been since you did all the work? As that guys video says idle the car with no ac and no radio on for 15-20 mins. Then idle the car for 15-20 mins with Ac on. I would give that a try. Nothing to lose at this point.