Vito and Gigante got away with it because after the Anastasia hit, Costello lacked muscle.
I've always had some trouble believing the lacked muscle argument. Why would Costello need muscle from another family to assure his position within his own family? If you ask me, that's kind of silly.
"It was between the brothers Kay -- I had nothing to do with it."
