We stayed at Fishing Bridge in our travel trailer in mid-August 2018. Seemed to have the right balance of good weather and medium-sized crowds.
Park closes in March for snow removal.
Cody and surrounding state parks are empty.
You can have the museum complex in Cody to yourself.
Don’t tell anyone.