Despite all of Gotti's flaws, which were numerous,
Despite the fact that Gigante hated him, He had two undeniable qualities the Outfit guys respected (even though they had to side with the Genovese's in the background):

1) He had balls bigger than the Empire State Building
(reminded them of Giancana)
2) He was a real man who never betrayed himself.