Seems similar to what happened to Woodrow Wilson, Harry Truman and LBJ. They left office deeply unpopular after perceived foreign policy failures, but history was more generous with them. It is yet too early to say that history has spared W, though.
I think Bush's "legacy" has been helped by how incompetent and ineffective Obama turned out to be. A strong or successful Presidency would have provided an immediate contrast to the Bush Presidency. As it is, there's little to no clear difference.
And who has determined this to be a fact, Fox News? That's completely subjective. I'd say passing major healthcare reform where many presidents failed previously is pretty damn effective. But conservatives like to gloss over that because it's not a policy they approve. Every president stumbles on campaign promises and policy objectives, but I'd say Obama has done a lot in the fact of near constant opposition. And I think people will realize that once he leaves office.