Realistically, if Tom Hagen hadn't been written out and Mary had been played by a different actress, would the movie have been all that bad?
Not al all. I think the absence of Tom Hagen is the film's biggest flaw, and I also think that Winona Rider would have been perfect for playing Mary. It's a big shame that she didn't play the role.