Do you mean Marketo Users or Leads?
Deleting Leads will affect results.
Deleting a Marketo User should not impact reports - I'm wondering in what situation you experienced that Jeff? If your filters include a User or a SFDC User, that could affect things.
A better way to remove a Marketo User is to just give them a blank Role - they will be unable to access anything after login.