I don't think you can retrieve delete activities using getleadActivity, because the lead that was deleted does not exist anymore. There is a slight change that you can use getLeadChanges, which will get all activities of a particular type for a specified period. However, I've never tried this particular use case myself.