I often ship my bitches to breed to dogs out of my area. There would be no way for someone to see the sire of the litter (unless they wanted to drive or fly there). And, most puppy mills an back yard breeders do indeed have both parents on the premises.
What evidence do you get that the sire is "worthy"? Can this same evidence by used to convince the buyer of the puppies?