"So why'd it take them almost three years?"
Well, the elections are over and do you really think they'll do anything about the links to conservative candidates in 2008?
Just a little PR and perhaps advice from their lawyers. Notice how they claim others are linking not Google?
A more accurate answer would be their unwillingness to screw with the algorithm that made the company billions of dollars.