Back to Max-Min Thermometers