We had an '02 Georgetown 32-footer - a step up from an '85 26' Class C. The "C" had a Ford 460 V-8 with a carburator. That gave us 7 mpg at sea level and about 4.5 at altitude.
The Class A got a reliable 8 mpg everywhere, and no deterioration with altitude. I haven't had anything bigger than the 32-footer, but there was no problems with performance anywhere we went - including the four Cascade mountain passes from the wet side to the dry side of Washington. State Route 2 gets to near 5000 ft, but our rig climbed it quite easily.
Frank Damp, DW - Eileen, pet - female Labrador (10 yrs old), location Anacortes, WA, retired RVers (since Dec 2014)