I'm getting a similar situation. I am getting cold start stalls in drive (not reverse or park). I cleaned the IAC and MAF and it was fine for 2 weeks now stalls again. Keep in mind I'm in AZ and when I say cold starts, it's still 90 out.
My money is on MAF but question is how do I test? Want to make sure dont want to start replacing parts unless I need to.
Ok after reading through this entire thread, I see that you have not addressed the obvious. There is a major vacuum connection at the back of the intake, get vacuum line. The little below fitting there is notorious for cracking and causing vehicle to run rough, stall at idle etc. It will be your cheapest repair! Good luck.
If the MAF isn't working within specs it should throw a code. Yes, it can improve things by cleaning it, but if it's bad it will throw a code.
Unplug your IAC and see if there's any difference in the way it idles. And there's no need to pay a mechanic to change it. You can do it yourself in less than 5 minutes.
I hate to be a cynic, lol, but I'm guessing he cleaned it and didn't install a new one. That's why I asked for a pic.