Hi:
I have a 2004 Yukon xl Denali. Went through same nightmare as you. Changed all these parts and discovered on some forum or YouTube to look at a ground wire behind the engine and ground wires under driver’s side door where it meets the fender. (There are two wires there). I loosened the nuts on all three, cleaned with sand paper and wire brush, sprayed some wd40 and put everything back together. Haven’t had reduced power yet and it’s been almost a year. I felt real dumb that it took that long to fix it but professional mechanics could not fix it either. It worked for me. Hope it works for you. Good luck.
I had the exact same problem and after a bunch of chasing with junk yard parts found that it was as bad engine ground. Pay particular attention to the grounds that run from the ECM to the back of the engine. In my case the wire had corroded at the terminal and then finally broken through which caused a no start condition with all kinds of funky electrical issues. I was unfortunate in that I had to pay shop prices for labour ($1000) to find a 50 cent fix (ring terminal) but I was in the middle of a big renovation on a tight timeline.