If you're running way too rich, a good tune could give you quite a big difference in mpg.

I don't see it being implausible to get +5 mpg just from a tune... +10 maybe kinda stretching it.