I do one at a time. I have old-style Looks and I practice something I call skateboarding. It drives DH bonkers but after a light, I usually kick off a couple of times with my unclipped foot. It's always the same foot so invariably the one cleat gets worn while the other one looks pristine.

I can see the value of replacing both but for me, it wouldn't be cost-effective.