Palouse will be hot
The Palouse will be hot in mid August. Often 1-2 weeks of 100 degree temps or more. Look elsewhere.
Yellowstone is unique in that it is super crowded, about 1 mile off any major road. Walk further away from the road than that, and it seems like a different place.
I would probably choose Glacier National Park if it were me.