What are the specs on those camshafts you are talking about?
Generally on all the GEN 3 and GEN 4 V8 trucks with lower compression engines and stuff like that, if you stayed with a 212/218 size camshaft, you'd be able to keep the stock stall converter. The 6L80e has a weak converter that will shred itself over time. Being that you only have 35,000 miles you can tune the transmission to save the converter for a long while if you decided to keep it.
I don't have a camashft in my truck but in all the ones I've helped people tune or seen tuned, mileage should be close to what you are getting now if you don't change your driving style. Engine generation doesn't really matter here, smaller more tame camshaft retain good driving behavior and don't burn a lot of extra fuel if the tune is good. That is the biggest thing, whoever does the tuning must known what they are doing with these new trucks.
I highly suggest you have all the stuff deleted out of the tune prior to do any sort of work. It doesn't need a full tune but it needs a bunch a crap turned off before hand otherwise you will have permanent codes stored forever and plus it won't start if the factory DoD stuff is gone and it doesn't know that yet.