Springs do not have to wear out. If springs are made from a material such as steel that has a fatigue limit and the stress they experience is less than the fatigue limit, they may be deformed forever.

As for the answer, it appears to be yes. It is possible to make logic gates which only use rigid rotary links[0].

[0]https://arxiv.org/abs/1801.03534