Yes: in the US, your SSN (or EIN) is on every single paystub. (You could always manually redact it if some third-party asks for a copy).

By the way, another huge reason: images of paystubs can be and have been used by identity thieves to open fake accounts/loans, remotely.