I hate the Jar Jar antics in the battle, but the "War and Peace" epic sweep of it and the shot of the Gungans coming out of the mist and facing that giant droid army are some of my favorite things in the movie. That's the kind of "new world" thing I want out of each Star Wars movie. ANH had deserts and death stars, ESB had ice, swamps, and cloud city, ROTJ had Jabba's palace and the forest moon -- but TPM had no battles at all EXCEPT the Gungan battle. (Lucky for me, I thought it was awesome).
The strategy for fixing it, imo, comes down to eliminating Jar Jar and making it just a massacre. There's no reason to give the Gungans a moment of victory since the victory comes completely from Anakin. The Gungan's succeed as soon as they draw the Trade Federation attention away from the palace, so the best thing is to let the droids be awesome and devestating in every way. I think if we can do it right, it will feel like the Gungans are getting butchered out there. That's what I'd like.
Ideas?