why don't the police simply say "...by an unknown number of people" and leave it at that?

I think there are two unknowns in "person or persons unknown" -- the number of people and, more important, the identity of the perpetrators - having said that, perhaps we could modify your suggestion to "an unknown number of unknown/unidentified people" -- hmm, all of a sudden, "person or persons unknown" almost sounds elegant