>> I mean, fundamentally, how is it different from the police asking a hotel administrator whether John Doe stayed there?

I don't think it's different. Hopefully the hotel operator has the good sense to tell any law enforcement without a warrant precisely where they can shove it. It sounds like this DNA company does not have that good sense, however.