I think that a candidate who was not afraid to make the "security state" a campaign issue, and the massive government encroachment in so many other aspects of our lives, and was able to explain the issues and his or her positions without sounding like he was regurgitating focus-group tested talking points, would do quite well in the current climate.
Or it may be that the average person still doesn't care. People who really don't care don't vote though, so all you really have to do is reach the people who are in any way paying attention.