No doubt- at the very least, even if the contents are gone, they shouldat least be able to retreive the timeline and who sent messages at what time.
If Tucker really did delete the messages, then he's either culpable of at least some liability, or he made a colossal blunder by deleting or failing to make sure to preserve the texts. If this thing was as consensual as he says, he should have known, based on the woman's position and his own position, that this was a high risk affair, and saving the texts could exonerate him. This is going to sound mean of me to say, but, if you're wanting to have a relationship and especially an unprofessional one, with a professional female rights advocate, you better cover your ass.