Incorrect Timing Adjustment causing heat issues?

I recently installed a new 4 barrel and decided to take it to a shop that has more equipment to dial in the fuel trims so I am not running as fat as a pig up at altitude. The shop tech in the process adjusted the timing (I am not sure what the pass timing is now as I just picked it back up and will check in to it tomorrow) and now it seems to be getting warmer than usual.
I do not think this is carb or cooling problem directly as it would only get this warm if it was really sitting in heavy traffic and +95F ambient. This was not the case today. (Mid to low 80s)
I also seem to be able to curb a similar problem after my first timing adjustment to the car when the two barrel was on it and subsequently after first incorrect adjustment with the four barrel.
Am I wrong to think that the timing effect heat into the block? And should I take it back to them to make them correct the issue?
From what I understand they set the fuel to be at 4% CO so around 13.0 AFR but of course the guy who seems to run the place didn’t have any more info.
(273 with 904 no fan shroud if that make a difference here)