How does one manage to "time stamp" their physics paper without submitting it to a preprint server like arXiv?
My main advice is that this is not something you need to do.
You could use an alternate repository.  Many universities have one.  Some have embargoes.
The old way to do it was to mail the paper to yourself in a sealed, postmarked envelope.  I suppose you could have it notarized as well.