Ever since I got my engine together and running I can't figure out what is causing cold starts to be so bad, on cold start (under 100-120F coolant I would say) it will lope between 2000 and 500 rpm, sometimes even stall now that it's cold out.. It will do this for about 30 seconds, unless you touch the gas then it will correct itself faster. EVERY sensor is new, and I even tried swapping in another MAF and IAC. Got a completely different computer tune and it didn't change at all. There is ABSOLUTELY no vacuum leaks, unless its at the LIM (I don't see how).

Maybe unrelated but it also vibrates very rough around 1500rpm. Looking at scans I see no misfiring or any sensor values out of the ordinary. Could a dying battery cause this? I do know one of the cells in the battery is failed/failing (no starting problems but low 11.x voltage).