Rotated PDF Doesn't Save State?
... Never mind. Apparently rotating using the trackpad of a PDF in Preview is just for cosmetic purposes. You have to rotate using +L or +R or within the Apple-bar menu. Only after that, the save option will be available. :| 

Strange.