Sea cucumbers have the ability to eviscerate as a defensive mechanism and this makes maintaining a tag in them them extra difficult. I know they have some calcified components of their endoskeleton. Perhaps these could be marked with chemical marking.