sounds like you got a handle on what it might be. obviously something to do with the rear suspension. might take quite a bit of time measuring this & that to find out exactly where its at...
fwiw, most of us aren't running with a thrust angle perfectly in line with our trucks, and that's from the factory! but I doubt 3 whole degrees off is factory. i had a fender bender long time ago where one of my hangers was bent. it pushed the thrust angle a couple degrees to the right of dead center. i've been driving it like that at least 50,000 miles lol
here's something that might help. drive it as straight as you can on some soil that you can see the tire tracks easily, then see how bad the dog track is. take a pic and post it up!
edit: the bonus for this is that you can do a little bit of trig and verify yourself about how many degrees off it is, and then compare that with the shop. not saying they are wrong, just sayin