Can confirm DJ actually does have and regularly uses de-ice equipment in MEL.
MENDAERO - the problem with the NG is that if you have sufficient fuel in the wing tanks, this fuel comes in contact with the upper surface of the wing. If the fuel is still at say minus 15 C, the surface of the wing is basically minus 15C also. Therefore the water will freeze as it runs over the wing.