The Gambino Family, in New York terminology, had about 250 soldiers, not 500. In New York, that means 250 made guys.
Paul was okay as a Boss. His problem was that he lost touch with his power base and lost touch with the men on the street.
That was his problem. His business ideas were good.
Gigante hated Gotti for what he did to big Paul. He hated that Gotti raised his hand against a Boss.