Maybe they were armed with melee weapons only or had weak pistols - how do we know he killed them with bare hands?
CJ is more ruthless because Niko only kills for money, but CJ sets up work and does anything to get the thing he wants. (example Sweet released from prison.)