I don't know if this is even possible on our little guys, but my Australian Shepherd gets TERRIBLE mats, and I use a mat cutter to work them out. This leaves a lot of the hair and doesn't take as long to get through...
After you use the cutter, you brush it out and the mat just kind of disappears.
Said mat cutter: |