It can get really difficult; I was fairly experienced with that sort of job back home. I can't remember how long it's been since I took a non-S-ranked bounty hunting mission, but anyone with a price on their head won't go along with you easily.