It has to be said...
If you rotate in PS, you are applying an interpolation algorithm. That will degrade the image. It might be very small and not the least bit significant, but it is not the same as the lossless approach of getting the horizon positioned properly "in-camera".
That being said, when I need to, I also rotate in PS (or even adjust perspective). But I know that interpolation is being applied and set my expectations accordingly.