I've purchased Rolex without papers in the past. But, like the others have said, I trusted the seller. The one time that I didn't know the seller that well, I took it to a person who could authenticate it straight away

As long as you do your homework, all should be fine