Have you noticed that even when diplomats fail missions they seem to gain experience? Similarly, spies and assassins never seem to lose their skills when they miss targets or get caught in a city.