Yeah, cornstarch works wonders. Apply some on the mat, loosen it as much as you can w/ your fingers & while holding the part closest to the skin, brush it out w/a slicker brush. If the mat is really bad, matbreakers.
PetEdge: Matbreaker Dematting Tool