I think that one of the differences between Vito and Michael is that Vito would have considered Fredo's betrayal a result of Vito's own carelessness, so that his response would have been to lock Fredo in the cellar or something.

I guess the next question down this line is what Michael would do if one of his children had taken sides against the Family?

"All of these men were good listeners; patient men."