This was a GM dealership?
Having a hard time coming up with that amount of money for your repair.....coolant and oil change are part of the intake job.....
with the engine apart, the tuneup is basically time to remove the plugs and install......
New starter, still shouldn't bring it that high....
Was there a lot of diagnostic time added to this?
Theft deterrent light shouldn't blink......
Air bag light should flash 7 times on startup and then go out......CE light should be on until car starts......
As for codes, after $2K, they should read the codes for free, or you can go to your local auto parts store, and they will read them for free.....