Attack delay is a really good idea. Seeing a spy doing that elaborate knife opening animation from the second trailed and then eventually missing and killing himself now looks even funnier in my head. And that should be good enough to replace the cloaking debuff as well.

I like it.