Any issues with yaktrax and flat pedals
Yaktrax and simila all increase the risk of a tangle. However, one must test with your specific shoes, cleats and pedals to see how high the risk of entanglement is. That risk must then be evaluated against the risk of slipping when dismounted.

Another alternative is to use studded shoes. They are harder to use together with toe clips than normal shoes because you can not slide your shoe on the pedal. The risk of entanglement, however, should be pretty nonexistent.

Instead of buying studded shoes you could also buy threaded studs such as these from Bestgrip and screw them into your normal cycling shoes.