@carlsbad2 has it correct. The only way NOS status can be trusted is if the seller purchased the tubes new directly from the manufacturer AND you trust the seller is telling the truth, as it's unlikely they have the invoice from the manufacturer to prove it. The most that can be said about any tube is that it "tests as new" and even then only on a recently calibrated tester and from a trusted vendor.
As for myself, I'll only buy recently tested tubes from sellers with good reputations, and even then I'll test them before I use them both to verify their test data and to make sure they didn't get damaged in shipping. Or I buy cheap lots of untested tubes and weed out the bad ones. I'm found some gems that way.