There's really only two things that make de-icing really critical. One is if there is enough ice/frozen precipitation on the wings to change the shape of the airfoil and/or disturb the airflow over the wings thus reducing its ability to produce the required lift. And two, taking off at maximum gross weight. Airplanes already need more runway to lift off from airports that are at high density altitudes like at DIA. More weight requires even more runway. Then if the wings' ability to produce lift is reduced due to airflow restrictions, there may not be enough lift no matter how long the runway being used.