To kill the gladiator, use Cole and continue to slow down time and shoot it in the back. This will require several attempts.