One of the things we witness in GFI is the loyalty that Vito inspired. That loyalty starts to come undone after his death because Michael doesn't inspire the same degree of loyalty. Early in GFII Michael admits that the loyalty of family members is based on business. That Clemenza would have flipped would have been evidence of how much loyalty within the Corleone family had disintegrated under Michael.