well I wanted to add that I have yet to see a spy operation work at less than 100% odds. I have seen people fail even at 97%. According to Malone it could be possible that the odds don't roll against the percentage so look into that as well.
edit: making a bug thread about it, investigating this further
I believe the spy ops against navies look balanced but I would like to see damage scaled more against soldiers and tanks.