In a Marvel vs. DC contest, Batman and Captain America fought each other. It was a very even fight, and it was almost a stalemate. Eventually, however, Batman won the battle, but it was very close. I'd still say Batman would win the Gladiator battle. If he can beat Captain American on a normal fight, surely he can beat him when Cap doesn't have the shield?