Maybe. But, it seems to me that Craig just hasn't been able to keep Obama from being Obama. Virtually everything he (Craig) has done has been something that Obama mentioned as wanting to do in his campaign (at least the primary campaign) - closing Guantanamo, Investigating Bush, rolling back Bush imposed security measures. So, Obama starts doing what he said he was going to do, then the stark reality hits the American public. What seemed like a great idea in concept turned out to be a horrible idea - a surprise to everyone in America and the media, except for the people who actually voted for McCain. They knew it was a bad idea from the very beginning.
Obama has said that he wanted to close Guantanamo all along, if only to placate his leftist base. So did Bush. But, Bush was honest enough to admit that there wasn't any better option. Obama says he's going to "get it done, but, no one asks him how he was going to get Gitmo closed. He still doesn't have a plane six+ months into his administration. And yet, Craig is somehow the fall guy? It's not Craig's fault Obama's strategy is flawed to begin with.
Obama's unpopularity stems from the Obama, not his subordinates. Firing Craig will buy a couple days of favorable press coverage, maybe - but nothing fundamental will change in Obama's policies, and that's his Achilles's heel.