The Ming clam the article refers to as comparison was not 508 years but 405 to 410 according to the linked reference. So I'd say that shark is definitely a strong contender for the overall title.
And the specimen they said was older than the oldest known vertibrate was actually about the same age - potentially younger, considering the lack of a notarized birth certificate.