The more stock you keep these trucks w/o mods the better your chances for an increase in mpg's.
Whick might only be 1-3 mpg.
A cat back exhaust like the gibson you are looking at won't hurt anything.
Yes these will transfer between Fords depending on years and models only.