Quote
are hoping to visit sometime in the winter

We have been to Yellowstone in summer and winter. Winter is particulary fantastic, although you need to make reservations well ahead of time in the park (lodging and snow cat rides in/out, as the park is closed to auto traffic in the winter).