Ran into the same problem. Client wanted all unused items purged from drawing. Could not purge table style "Legend" and text style "Legend"
Use "rename " command and rename table style "legend" to another name (anything). It can then be purged and the text style "legend" as well.