With all other things equal in regards to the tire I would suspect it to lose at least some MPG going to a larger size. For example if you went from a 33x12.50 to 35x12.50 of the otherwise exact same tire you are adding weight, rolling resistance, and wind resistance (truck now sits an 1" higher). Regardless of the gears it now takes a little more power to get the truck going and maintain highway speeds.
Now with that said, I don't think it will be major difference again assuming it is an equivalent style tire. If you change the style of the tire it can affect it quite a bit. For example if you go from a 33" all-terrain radial to a 35" bias ply Bogger I would expect a noticeable decrease in MPG, and on the other hand if you go from a 33" Bogger to a 35" AT radial the MPG could get better......but that is a drastic difference in tire styles.
The other big thing to consider when checking MPG's after changing tire and gears is to make sure the speedo and odo are reading correctly.