Isn’t there a story of this one legion that was decimated many times over? You seem knowledgeable about this, please inform me :)

Not to my immediate recollection, though I’m no professional. Might be one out there, though if there is, they probably lost any distinguishing titles they had (such as Legio I Augusta losing ‘Augusta’ after a humiliating defeat against Iberian peoples).