The person IS being anal as I dont see the problem, but in the event on non-delivery its unlikely the delivery person would ring the person anyway, its always better to put a return address.
Even Royal Mail wont return mail now unless you put a return address on the back.