"Welcome, to another edition of Thunderdome!"
Crowd chant: "Two Jedi enter! No Jedi leaves!"
Or "Let Mortal Kombat begin!"
Maybe the Mortal Kombat song could work here?
The arena monsters could be redubbed for comedic effect. Godzilla sound FX perhaps? The cat like creature could sound like a housecat...
If you want to speed things along, using the previously mentioned Nute Gunray "Get on with it!" line from the deleted scene could work here.
You could even randomly throw in some crowd reaction shots from John Carter's arena battle for cheap laughs.
And don't forget the Shaft theme song for when Mace makes his entrance. ;)