Yes, they do. But here's the relevant bit from the rules text on Tawnos's Coffin...
So the fuse counters would go away, but they'd be "noted" and would show up again when the card returns to the battlefield, even if it's not a creature.
Or so I think, anyway.