> A trend in the outliers of a distribution does not imply the same trend in the mean values of the distribution

It does if the distribution is normal and the trend in the outliers is asymmetrical (as it is in this case). Because temperature distributions are (almost certainly) the result of many additive factors, they are normal by the mean value theorem.