Following a disastrous season for the Dallas defense, the Cowboys have opted to part ways with first-year defensive coordinator Mike Nolan.