That deleted scene from AOTC is great. I remember everybody talking about it when it was released on Hyperspace, and knew a lot of fans signing up for Hyperspace just to be able to view that video.
To me, that scene, even in its rough form, is even more exciting than battle we see in the movie. The added subplot of the Jedi actually creates some tension: we are lead to believe the battle is won once the Jedi shut down the controlship, because it worked in TPM. But when the droids start back up, we know the situation is much more serious. Also, it shows the Jedi went into the battle with a plan.
I also like the mayhem that is going on that scene. Jedi, droids, Geonosians, and even the two remaining beasts are kicking all kinds of **** out of each other. There is a great shot in there too, of the camara panning over dead Jedi on the arena floor. With Williams' score, that could have been a very powerful moment.