The improvement was probably due to the new O2 sensor, not the MAF.
As O2 sensors age, they can lose their accuracy a little and yet not trigger a CEL to alert you that they're failing. That's why they have suggested replacement intervals of around 100,000 miles. I replaced mine a few months ago (both front sensors) and saw about 1 to 1 1/2 more MPG.