I've purchased all of my steel SPD cleats used, and have yet to wear one out, although a couple have been battered by gravel.

However, my left XPEDO Titanium pedal is showing wear and causing pullouts Too much left unclipping. And, unfortunately the spring tension is already at the max.