I believe there's a cut scene of Grievous executing Shaak Ti on the Invisible Hand. This scene at a minimum should have been left in to at least show Grievous doing something other than lose a fight. He's supposed to be this lethal jedi killer and all we did is see him run away from the first fight, then lose the second. That doesn't look too ferocious from where I'm standing. Hell, Lucas could have put me in, and I could have run like a girl from the first fight and lost a second.
Yeah, that would have made a huge difference.