Doesn't they way you have phrased this question require a "situational ethics"-type of response? If God in His Word has disqualified a man from for this reason, then to argue based on "evidence" is a pure subjective one.
We can always find "evidence" to support our biases and theories.
God is a God of love. Compare a pastor whose wife left him without a Biblical basis with the awful sins of David. Certainly David paid a price for his sins, but God still used him. Doesn't God wipe away our sins when we confess them in sincerity and ask for forgiveness?
If that is the case, and only assuming that such a pastor sinned in the first place, isn't that man qualified to be a pastor?