Eric, sounds like you need to do some datalogging and find what cells you need to change in your fuel maps. As far as the cold idle, cold anything...why not just lose the iacv and air reg? That will eliminate some of the problem and only leave you with the cts. If you can find what cells the cts affects you can adjust those values as well to make up for richness or leanness. Post up some screen shots of the bin so everyone can reference what you are talking about and take a look at your values.
edit: and get us a longer video...
edit: and get us a longer video...