Others have called cloak in this thread a "crutch", but I feel it isn't. I think cloak is being abused to constantly get the massive first strike damage over and over again during the SAME fight. Which isn't a cloaking issue, but a recloaking during combat issue. Yet to many players this feels like a cloaking issue, which ZOS is now wrongly targetting in my opinion.
Having the first massive damage strike from the shadows fail is one thing, but being able to do this first strike massive damage strike over and over in one single fight is abusing the stealth mechanic. Which isn't due to cloak, but due to all the damage bonusses gained when leaving stealth and the re-cloaking during a same fight being possible again and again.
Recloaking during the same fight to get the massive first strike damage again and again is the actual issue, cloak isn't. Cloak is wrongly targeted because of this.
Maybe put a 30 second cooldown on "when leaving stealth/cloak" damage bonusses.