I was also originally thinking slipping clutch but the way he described it made me question if that's what it actually is.

I'd definitely check axles/transfer case/driveshaft/etc. before pulling the tranny. Pulling the TCase is a pretty quick process.