Can an enemy that "cannot take damage" have its Tough status card removed via damage?

I have a tough enemy that has Defeat the Hydra attached. If I play squirrel girl to deal a damage to each enemy, what gets checked first, the tough status or the character's attachment ability?