If they find cells lacking some organelle, it will be hard to say whether it was never acquired, or was later abandoned.
One clue would be leftover genes from when it was there. Eukaryotes often find it hard to prune out excess DNA, vs. just turning it off.