I think the combo of both helped you out equally and it doesn't sound far fetched. I had much the same results.
Mine had a TH400 w/4.56 rear end and stepped it down to 3.42. That increased me from 13mpg screaming at 55mph to 15mpg screaming at 70mph, lol. When I could keep the mph down to 55...