The flow step to Delete Lead under the Special flow options is a bit misleading. There should be another note included for 'Remove from CRM: True'. It actually deletes the lead from your Salesforce or Dynamics CRM as well as Marketo if selected as 'True'.