Rickr is correct. The clutch on a YJ is a hydraulic clutch with a master cylinder and slave cylinder. They are not adjustable. Did your shop replace the slave cylinder while they were in there? Most of the YJ's I have driven tend to actuate farther out in the pedal than I care for but not excessively so. Watch your fluid level in the master cylinder to make sure you are not leaking any. Check your receipt to see if the dealer replaced the master cylinder and the slave cylinder while they were in there. It is goodness if they did.
The down shift is a Jeep thing. Jeeps are trucks (originally 1/4 ton)
'91 YJ, 4.0L 5sp, Atlas II, RE SOA + 2"BDS, 35" Explorer Xterrains, ARB's & 4.56 gears, WARN 9000i