Master (maximum skill 375) skinning can be learned in the Lower City section of Shattrath. Easiest way to describe where the trainer is it's in the area not far from the Scryer bank where you'll find various venders, the quartermaster and the tailoring specialty trainers.