FWIW, both times I camped in Yellowstone, I just showed up early and got a spot. One was even over 4th of July.