I handled a support call today to help a developer handle a parameter that was in a dropdown list that had an 'All' at the top of it. Note that this is not the 'multi select' functionality that SSRS supports, just a dropdown list that has the word 'All' at the top. The screen shot below shows how to handle this issue.