The Fiskar's mats are a much harder material and no I don't think they are self healing like they claim. I recently switched to Olfa and it is much nicer, seems softer and doesn't get cut marks in it like the Fiskar's will.
That reminds me of a story...I gave an extra Fiskar's mat and a rotary cutter I had to a friend that wanted to make a log cabin quilt. She lived in a different state. Anyway, the next time I saw her, and the mostly completed quilt, she needed some help w/it so we drug out the mat and I could not believe the trench she and her DH had cut in that mat! They had cut all the strips in the same spot on the mat and must have been bearing down very hard. Thankfully it was towards one end so we were still able to use the mat, but I was still shocked at what they had done to it, lol.