This has been bugging me for quite some time. When Reda hands out the contract to assassinate someone, I try to make it fast and actually assassinate the person.
But the next person assassinated by me (and everyone until I actually use other weapons than hidden blade) is rewarded without the assassination bonus.
I'm not quite sure if it's like this also with avenge quests.
(And how was I spotted from the grass?)