One thing that I think helps determine the success rate of spy missions is the city size.
I've found it harder to sneak into the bigger cities.