When Vito talked about legitimacy, he was talking about Michael pulling hte strings. To me that means "only as legitimate as you have to be." I think Vito saw legitimacy in quite a different light than you or I.
"Generosity. That was my first mistake." "Experience must be our only guide; reason may mislead us." "Instagram is Twitter for people who can't read."