Gotti was a different breed than Galante. Apparently Lilo was the kinda guy who would go out and murder somebody personally if he wanted, regardless of his position at the top of the hierarchy.
He was unusually tough and fearless even in his 60s. He's been rumored to have participated in over 70 murders, most of which I wouldn't be surprised if he'd done them himself.
Of course he'd get his ass handed to him by a 200lbs black man, but that man would have to look over his shoulder the rest of his life as chances are Carmine would personally stick a pair of shears through his ear the day after.
Gotti was apparently good with his fists also but he was never as crazy and fearless, which is why he paid the AB to take him out.