I've seen stills of him impaling her (though it was written to be a decapitation) with completed effects and Matt Wood has said that he's going in to record new Grievous dialogue for the dvd.
If they were to use the Anakin killing Shaak Ti scene, I would bet it would just be reincorporated into the film. It's too short and quick to be a deleted scene.