A bit off the topic of bullet pulling, but still within the limits of the OP's question . . . . even primers can be re-used. I was given a huge cardboard box of shot shell cases from which the powder, wad and shot had been salvaged, by the original manufacturer. Thousands of them. They were/are Cheddite hulls. The cases were cut open with some sort of spiral cutting tool. I wanted the primers if I could safely salvage them, so I cautiously began punching them out with an old single stage Texan press, using the original deprime punch.
That was 15 years ago. I've deprimed thousands of them and reused the Cheddite primers in other cases with not one issue. Never had a primer to detonate, or fail to fire after being loaded into another case.
Not something you hear about everyday, so I thought I'd mention it.