Why does the candidate have to be a politician?
Well, shades of Schwartzeneger and Jesse Ventura come to mind. Seems to me that Obama also ran as an anti-politician-politician of sort. Look how well all of those examples turned out.
Who did you have in mind?