Did his head shed? Check to see if you can find the eye caps. Check also that the tail tip came off.
Try soaking him in warmish water. Mid 80s is good. Let him soak for 5 - 10 minutes (you'll need a soaking tub with a lid, or you'll end up wrestling with him). Then take him out and with a damp washcloth, let him glide through your hands. Most of the shed will come off nicely for you.