Was going to ask if the 36C was at Tj and not ambient, you saved me the trouble

I take it this was with some pretty serious cooling. Do you still have this test setup and is it something you could test with to find out?
Actually the challenge was not getting it to run at 36C, the challenge is getting it to heat up enough such that the Tj was actually 105C.
36C was with your bog-standard NH-D14. It was only clocked to 1.6GHz after all.
But to get to 105C I had to turn off the fans (passive cooling) and that still wasn't good enough as it would only heat up to ~55C peak. So then I swaddled the NH-D14 with towels (as in linens, wash clothes and the like) to trap the heat...only that still wasn't good enough as it would get to about 80C and no higher.
So eventually what I did to get to 105C was turn off the fans, insulate the NH-D14 with towels, and then put a box over the top of all that to further thermally insulate the CPU.
Only then would it get to 105C provided I left it running LinX for nearly 3 hrs
The temperature sensitivity may be exponential but two points alone doesn't say where you are on the curve.
Even if the curvature of the exponential was essentially flat (a linear line between the two points) the expected Vmin for 80C would be 0.765V. It would most assuredly be less than this value, but it would definitely not be higher than this value.
That means the Vmin goes from 0.833V at 105C to 0.765V at 80C, a reduction of 0.0678V.
Going back to your specific assertion that the reduction from 10W to 7W could not be ascribed solely to the reduction in temperature:
At 1.4GHz, 105C, and 0.670V the power use would be 10.02W
At 1.4GHz, 80C, and 0.615V the power use would be 7.04W
The voltage delta is a mere 0.055V, less than the worst-case voltage delta we can envision observing for my 1.6GHz (higher clocked even) 3770k in going from 105C to 80C.
Also, you're now referring to the measured voltage as Vmin rather than just Vcore/Vcc for the device; could you elaborate on the difference?
I define Vmin as the minimum voltage necessary for the system to be stable enough to handle at least 5 cycles of LinX (~3hrs at these clocks) with problem size 43122 (~14.2GB).
Vcc/Vcore are the same thing, but you can set Vcore/Vcc to any value greater than or equal to Vmin and still run stable.
You are basically asking what is the difference between Tj and Tjmax. At TJmax they are both the same, Tj=TJmax when Tj is at Tjmax
Vcc/Vcore = Vmin when you set Vcc/Vcore to be equal to Vmin

But you don't have to set them to be equal, you just don't want to set Vcc/Vcore < Vmin (because then your rig crashes).