In auto speed climb, the speed is constant yet the fuel GPH drops. Therefore it is not speed, but rather altitude (thinner air) which gives it better fuel efficiency.
Hitech confirmed once upon a time that the reason they have sugh a high climb speed is because the engines are more effecient at higher speeds, perhaps due to the point you mention (getting more air). I just don't think it's related to the fuel burn so much.