I think that you realistically need to be either very lucky, or build up the assassin tech tree so that your assassins are starting off with +2 or 3 subterfuge.