The key parameter, which is affected by both temperature and altitude, is density. The drag, and therefore the fuel energy required per unit distance travelled, decreases with decreasing density.
Whether above or below the tropopause, the density decreases with altitude. Thus if fuel economy is your objective, and all other things equal, higher is better, regardless of the temperature.