Also, when the seller pays for shipping

Not if paid in bitcoin or the worse case fiat cash. Obviously it depends on also if KYC is required, I know some countries now ask for ID at the post office (unbelievable!)

There are ways, anyway, to preserve privacy when sending