To me, a longer telephoto would typically be less about long distances and more about magnification, so that the bird I'm shooting can be framed without the need for close cropping.
The times I've done longer distances have not been with 800mm but more in the 600mm zone -- a 300mm with a 2x and 400mm with a 1.4x. Sometimes I've battled haze, sometimes not so much. In fact, it can be sweet getting the moon on a clear night!
So, I wouldn't complain if someone gave me a 1200, although the support required would in itself probably cost an arm and a leg
!
For a place like Yellowstone, well, I guess if I was free to take my pick I'd grab an 800, just because. I've never spent time looking at the archives for the 800, though. I do keep up with the 500, because, well, if I ever were to go for another supertelephoto that would have to be my pick because it is portable (which is a real good thing for the shooting I do) and it is super in its IQ. But, sadly, my finances will likely never allow me the luxury!