Synonyms for Tenacious (same or very similar meaning)
WordNet sense 1 (stubbornly unyielding):
dogged, dour, pertinacious, unyielding, dogged
WordNet sense 2 (tenaciously unwilling or marked by tenacious unwillingness to yield):
obstinate, stubborn, unregenerate
WordNet sense 3 (good at remembering):
long, retentive, recollective
WordNet sense 4 (sticking together):
coherent
WordNet sense 5 (tending to adhere):
adhesive
From the ODE community, based on WordNet
add/edit