Joe Spinell was to reprise his role as Willie Cicci but died in 1989. That's apparently when Zasa was written in.
Puzo/FFC decided that Rocco couldn't have survived his wounds and wrote him out.
The most intriguing possibility was Hagen. Opening the movie in Vegas for his birthday instead of Michael being honored by the church in NY.
Oh, what could have been.....