I do use assassins often both for killing general as for getting down buildings...what I found it is important where you hire the assassins...some generals have traits that give you a better assassins...may be possible that some cities do as well?? I try to confirm on that but I couldn't follow trough.

(sorry for my english)