There are a lot of varyables in your question .
It seems that the ULS fuel is a problem with millage , but the 2 biggest seem to be the gear ratio [ no yrs in your ? , but the mega cab implies newer ] 3:55 - 4:10 in older , 3:73 - 4:10 newer , the lower number giving the better maillage but less gearing for pulling , so your stuck without changing the gears , lots of money with a 4x4 , maybe $ 2,000 + ,
Then how you drive .
I would think the biggest differance in the 2 trucks in your question is the duals , the lack of should make a 1-2 mpg all els being the same , the trans opption I would guess to be the least diff.
If your looking at trading [ that cost $$$ ] you could spend the same $$$ to change gears to 3:55s or lower # , then a few dollars to mods for more power to make up for the gearing .