I've read about that power loss or stalling at altitude somewhere but I don't recall what the fix was
for the problem, but the intake manifold gasket issue related to Dexcool usage in Chevy engines,
doesn't ring a bell.
However, I replaced the same manifold gaskets in my 2002 after discovering a small leak just over
a year ago. Cost me $1100 I think, to get it fixed. No damage/leakage into any cylinders, luckily.
I just googled it and now I recall the stalling, power loss, was some combination of altitude and high
ambient temperatures, resulting in some sort of fuel line or fuel tank vapor lock, cutting fuel pressure
and causing power loss and stalling, iirc. I think it happened to someone else on this forum a while back.
Found this lengthy hit on the net. Describes all sorts of problems related to fuel pumps and PCM/VCMs.
http://www.justanswer.com/chevy/16rfe-2 ... nning.html
Is this your problem as your LA mechanic found? ("I was then in LA at another Chevy dealer and fortunately for me the mechanic spent his spare time reading GM Service Instructions.....")
btw, was LA = Louisiana or Los Angeles?