It is not terribly uncommon for actors (and their roles) to be 100% cut out of a film. Below is an article regarding that. The article itself is not as interesting as the slideshow about halfway down the page titled "Actors Cut from Films".
One of the more interesting cuts mentioned in the slideshow was for The Thin Red Line
. Mickey Rourke, Billy Bob Thornton, Gary Oldman, Viggo Mortensen and Martin Sheen were ALL cut out of that film during the editing phase.
Actors Cut From Movies