I've spotted her under cloak using my Galor equipped with the Jem'Hadar set, but only for a few seconds and I had to be right on top of her.

The Jem'Hadar Anti-Proton scan will leave a red orb on her after she cloaks, you can use that or use fighters that have been ordered to attack or mines as a way of following her after she cloaks.