How about Kerry choses someone other than Edwards for VP in 2004, but Bush is still re-elected. Then in 2008, Obama picks Edwards as his VP and wins.
Then Huckabee decides to run again in 2012, beats Romney in the primary (very possible IMO. The base was desperately looking for an anti-Romney candidate, but they all imploded, and Huckabee wouldn't have) and a month before the election revelations about Edwards affairs come out, and then a few weeks before, Netanyahu gets assasinated by an Iranian-backed group but Obama does not really do anything in response, while Huckabee calls for an attack on Iran, and Huckabee wins.