Yes, there is a chance for the battle to be different depending on a choice you make in the prison! It all depends on whether you choose to go down into the chop shop first, or you go straight to the boss of the prison. :>