It's a matter of preference. I would say that if Batman kept sending criminal after criminal to jail and they couldn't stop him, then they would certainly be afraid of him. Not because he would beat them up but because, once he got after them, they would be certain to go to jail. But different readers have different preferences.