Some did, some didn't. I agree that it was a leadership failure, at all levels, including states that refused to take the money, and local leaders who couldn't manage the projects.
And while correlation doesn't prove causation, it's interesting to note that the recession officially ended just three months into the Obama presidency, and during the same month that the spendulous bill was signed into law. The job recovery started just a few months after that. So there is no way that you can prove that the stimulous bill didn't help, it obviously did. The only real question here is if it was the best way to stimulate our economy, and if it was worth the cost.
No president, regardless of party, would have allowed the economic situation to continue going down the drain, without attempting some sort of stimulous. Maybe a different president could have done a better job, that's highly likely, but it's also possible that they could have done a worse job. I'm not particularly a fan of the spendulous bill, I think it was poorly constructed, and even more poorly implemented.