True, but I would trust someone with paperwork, at least then it'd be much less likely that the phone was really lost or stolen.
I agree, I would also trust more a seller with proof of receipt than one without.
But that doesn't guarantee me that he will not screw me over if he wants to.