"i have a copy of the TSB for this problem, however it only goes up to year 2003."
PLEASE Sir, I BEG of you, PLEASE give us the TSB number or bulletin number or whatever so we can present it to our Chevy/GM dealers who say they know nothing of such a TSB. I have a 2000 with 63.5K miles on it and sooner or later 'prolly have to get the intake manifold gasket replaced and sure would like to have the number of that TSB to present to Mr Goodwrench. In another thread GM denied any knowledge of such a TSB to promoguy.
http://www.automotiveforums.com/vbul...20#post3908720
"should i enforce that they follow the repair procedure according to this TSB?" Absolutely, positively, and I can not see why they would not follow it to the letter because GM instructions on exactly "how to" are in the TSB.
"I think i am going to ask them to install all new bolts as well, and ask for my old ones back." Yes, you definitely want new bolts because they all are not the same length and new bolts are a part of the "fix."
"while torn apart, anything else they should look for?" The plugs are good for 100K miles but since they have it torn apart plugs are easy to get to so I'd tell them to put new spark plugs in and maybe a new thermostat. Oil & filter change shoud go with the job and draining old coolant and replace with new.