I think the 16 year gap is mostly to blame. It would be hard for any actor to play a character after that much time has passed and make it ring true...especially a role as complex and calculated as Michael Corleone.