Ich würde eine Nacht im Yellowstone dranhängen und dafür eine Nacht in SLC streichen. Im Yellowstone gibt es soviel zu sehen, das lohnt sich wirklich die Zeit dort zu nutzen.
Wir haben letztes Jahr im "Evergreen Motel" in West Yellowstone übernachtet und das hat uns sehr gut gefallen. Man fährt zwar eine Weile in den Park, aber da man im Yellowstone ohnehin viel Fahren muss und man beim Fahren früh morgens auch immer viele Tiere sieht, war das für uns gar kein Problem.