If really wet and subfreeze temps, the interlocking fitness matts, may freeze onto the ice. If the matts gets damp, as they will soak up some moisture, they can freeze together as well. I've been using my Walmart fitness matts for years. Used them to help get the truck out of a snow back too. They didn't work as well as carpet/door matts. Should've brought the tire chains that time, but foolishly didn't.
I would still use the locking fitness matts. They work great. I don't worry even if I have my cleats on. A few more holes ain't gonna worry me.