I think it's pointless to argue whether or not someone is evil when it's pretty clear that in the place they're living in, assasination and bounty hunting of this sort are legal.
Remember, in our world (at least in most countries on this planet), bounty hunting is only legal when the target is a fugitive who's skipped bail, and I think the bail bondsman may even need to go to court to get approval. The whole "bring in this guy I don't like" thing if STRICTLY illegal here.
So I guess I don't think he's evil. In a place where there's little or no accountability or rule of law, how can he be?