If Luciano wasn't deported I doubt that they would have hit him, he had the backing of Joe Bonanno, Costello and Luciano.
I believe that is incorrect, in 1957 Carmine Galante met with Luciano and Bonanno in Palermo and it was often said that one of the purposes of the meeting was discuss and plan the killing of Anastasia. That would only leave Costello as an Anastasia supporter.