Valid reasons for deleting leads from a campaign:
Once a lead is deleted from a campaign, if it still fits the campaign’s filters it will show up as a valid lead for it and can still be delivered to the campaign.
The only instance a lead should be deleted from a campaign is if a lead was accidentally manually delivered to the campaign.