Some documents it makes sense to staple together (like 1 phone bill statement, 1 plane ticket, etc...). Other documents should remain without staples - use a paperclip or rubber bands.
If you make it easy for them, it's makes it easy for them to approve you. ;)