Q: What happens when you gain control of a tough creature that is already exhausted?

A: The creature remains exhausted and will be put into your discard pile the next time it gets defeated.