Perhaps, but a witness is typically not necessary. Unless there is some other evidence that the protestor is untruthful, a protest committee will generally accept his statement that he hailed "protest". You are correct that the hail is valid, even if the protestee doesn't hear it.

And, yes there are some circumstances in which a hail is not required (out of hailing distance, obvious damage or injury, etc.).

Regards,
Eric