Question: assassin's creed black flag do legendary ships respawn?
Answer: Nope, they don't. And they have a tendency to bug out and not show up in the Database. No way to know if they bug until after you've killed them, and no way to replay the memory of fighting them. Only database entries you can't retry to get.