I would argue that the unit of measure is "degrees Celcius" rather than individually degrees or Celcius. So I would agree with either ten-below-zero degrees Celcius (which is a little awkward), minus ten degrees C, or as the author wrote it.