Quoted By:
The gym is based around climbing an indoor "mountain". The less badges you have, the less you have to climb. To reflect this, the Pokemon the gym leader uses are from increasingly high elevations (such as Crabominable appearing at the "peak" of the mountain).