The New York Times on Wednesday announced major changes to its iconic Dining beat: the appointment of two co-chief restaurant critics and an expansion into video reviews.