In my opinion, it is by far the most enjoyable storyline, however it is also one of the shortest storylines, which sucks. What you need to do, is that when you perform an assassination, if the guards start coming after you, you just need to pay your bounty or go to jail every once in a while...