Unless it was a complex, obscure alternative process print, I think a replacement should be sent. As I don't do complex, obscure alternative processes, that is what I would do.

In the UK print exchanges I typically send two prints at a time anyway.

Also, the cost of a replacement print is probably less than any insurance and tracking and the tracking doesn't stop it getting lost anyway, it just let's you know about it!