I've done a hike through like half a mile of sharp gravel that was a ~15% uphill grade and I still didn't even wear my cleats 10% that bad. You're either *very* heavy or you're dragging your feet like crazy.

make sure to walk primarily on your heels. I could see stairs doing this if you're slipping the cleats on the stairs. I usually walk sideways on stairs to reduce this.