Agreed, this change didn't really make her HARDER, just more tedious and time consuming. In a way, it actually made it a bit easier, since you are seldom in range of her thalaron thing when she decloaks. On the flip side, it will sometimes kill you when in range even if you are out of the firing arc, i.e. directly behind her.
All in all, not a great change, but not a game breaker.
I agree with the fix to the tactic where you could stay 5k away and she would never cloak because that made it a little too easy. Now she cloaks too much though, sometimes almost instantly after decloaking its getting riddiculous. I think she needs to have a cooldown timer on her cloak so she can't instantly cloak right after decloak.
Also here is another idea, why not make sci ships actually useful, and let all their abilities that counter cloak work on her. She should not be able to cloak while tractored or in a grav well, and CPB and sensor scan with high aux and spec into sensor skill should decloak her. Whats the point in even using a sci ship or designing anti cloak abilities if we never end up with any oppoutunities for it to be useful in pve.