Went ahead and used a straight edge off the crank pulley to measure all of the distances from the center of the pulleys to the straight edge. The idler pulley is 1/8" too deep, and the compressor pulley is 1/4" too deep. I measured both sides of the comp pulley and they are the same so I don't think it is slanted. Looks like I will need the shims.
As for calling up the shop, I think that would be far more hassle than it is worth. I agree they should fix it, but I have the car down right now for other work and I would have to tow it there, wouldn't be able to start it to test it, etc. I'll just fix it myself.