CO is bringing the DASH8-Q400s into EWR to increase capacity and decrease costs versus the ERJ145s.
As for operations in icy/cold weather, they are fine if they are de-iced properly. I believe that all the historical issues were with bad weight calculations and/or bad de-icing, not a problem of prop planes in general.