According to the Family Secrets trial, it was Tony who ran afoul of mob rule. Michael was simply added to the list, being Tony's brother and the only other one who was seemingly apart of "the life". So they weren't taking any chances with him. Could be why they left Patrick alive, his relationship with other Outfit heavyweights of the time could possibly be a reason as well.