Hi Walter. We have had some broken exhaust bolt issues on these trucks, more so on the 6.0L engines. We have had good success removing the broken piece by welding a nut onto the what's left of the bolt. Some times we've had to weld the nut on 2 or 3 times in order to get the broken bolt out, We haven't had to pull a cylinder head yet.
In regards to the emergency brake, I checked the recall and it applied only to the manual transmission as you suspected. There were some new retainers released in 2005. I'm sure the dealer will have this information or I could post the bulletin for you.
Shop Foreman
33 years experience, 22 years GM Training / Experience. Certified Grand Master Technician