Spies could work like the ghost from SC-2 where the ability recharges over time with energy, but in this case I would propose that each spy shot (and the like) cost some coins to balance. Something like a “reward” for each casualty.
Daimyo and Mansabdar should be vulnerable to this type of units (spies, ninjas, etc).