Edwards couldn't win Alabama. 75% of the people there supported Moore! Also forget Mississippi and Utah.
in today's political landscape: no. Unless the opponent was a huge kook a la LaRouche, but I can't see any realistic matchup winning all 50 states. In fact I can't see anyone in any realistic matchup getting under 100 electoral votes.
I don't believe Reagan would've won 49 states against Mondale today either, since states are now more rigidly partisan. He would lose NY, MA, RI, HI, VT and possibly MD and NJ.
The only way I see it happening is if a Democrat was in office and was assasinated 2 months out of the election. Then maybe the VP would win in a landslide.