Does he have a passport stamp in his passport to prove his entry to the US?
Im not sure whether this will be accepted as a sure fire substitute, but it will prove he entered the country legally.
I personally would get another I-94, but Im sure someone will come along and confirm whether or not you need to get another.