Deeds moved decidedly to the left after the Virginia Tech shootings.
He's self-described as being in the "Warner-Kaine" tradition.
Translation: "I'll lie my @$$ off to win, then I'll do what my lib buddies want me to anyway."
So THAT's why the WP endorsed him.