I agree with you on the development of the various characters through the novel. Although each character experiences both physical and mental changes (Vito Corleone the most) the changes are not implausible nor what would be uncharacteristic of them.

Truly Puzo was a great storyteller, and experienced at people, how they view the world, and how they affect the ones closest to them.