Currently it's not possible to
delete a lead from both Marketo & Dynamics CRM. It's only supported for selected CRMs. You can only delete it from Marketo but the ability to run the action to remove from the CRM is disabled for Dynamics CRM users.
I would be very keen to see this feature available to customers using MS Dynamics CRM.