Landlord should give back the deposit as soon as possible, have a witness and document everything. There is a chance that the prospective tenant may try to sue the landlord for breach of contract. The landlord should inform the tenant as soon as possible, because the tenant should be given sufficient notice so they can find another place.