That's a good question, and I suppose the mgh formula isn't a suitable answer, so my answer would be something like: if you lift an object to some height, and then you repeat that action (lifting it from there to twice the height), you've done twice the work, and doing twice the work requires twice the caloric intake.

Okay but that depends on the intuitions the question is trying to justify, which makes it circular. We also know, for example, that the body uses more than twice as much energy to do twice as much work (because of fatigue on the muscles or whatever the right term is here). In fact it takes positive energy just told a weight at a fixed height, doing zero mechanical work! So you’re actually appealing to even weaker intuition than the one the question is trying to ground!