Да, существует разница в смысле между «зря не прислал» и «надо было прислать».

Фраза «зря не прислал» выражает разочарование или жалобы на то, что нечто было неудачно или нецелесообразно не сделано, в данном случае, что не было прислано Алису. Это выражение скорее описывает чувство потери или упущенной возможности.

Фраза «надо было прислать» указывает на необходимость или рекомендацию в прошлом действии, в данном случае, на то, что следовало бы прислать Алису. Это выражение отражает понимание того, что было принято неправильное решение или что следовало бы поступить иначе.