So I got it resolved.
Initially I tried the part throttle opening of the IAC, still no start. Knowing that it was getting air and knowing it was getting fuel I thought more about the spark. Turns out you need more than just a spark. You need a good spark! It had the original Ignition coil still in there and after 200,000 miles it was time for a new one. I threw that in and it roared to life.
Its running better than it has in a year. No more hesistation off a stop, no more poor idle, and lots more power!
So yeah, heres my follow up in case anyone else has a similar issue.
Thanks for following up! Congrats on the fix!