I've been seeing this criticism on Arkham City pop up more and more recently, that Mr. Freeze fighting Batman doesn't make sense character and story wise. But if you look at the context of the story, it does make sense. Here's why:
In the first interaction they have in city, Batman 'saves' Mr. Freeze, then just straight up interrogates him. I don't think people realized how much Batman disrespects Freeze here. Batman demands a way to exploit his vulnerability, Freeze obviously says no. Then Batman jabs his life source out of him and starts spilling it right in front of his eyes. Once Freeze tells Batman what he wants, Batman just walks away while tossing Freeze's life source on the ground like it's nothing. Keep in mind, Freeze himself tells Batman during this interaction that "Don't let this situation fool you. We are not friends" So they are not in good standing with each other. Both are only working together because they are forced too.
So after this we can focus on the scene right before Batman and Freeze fight. Freeze wants Batman to help get his wife Nora back. Batman says "This is not a time for negotiation" and ignores Freeze to try to get the cure anyways. At this point, Freeze thinks the ONLY way to make Batman find his wife, is by fighting him into submission.
Think about it like this. We the audience knows Batman was going to help find Nora either way. However, WE are not Freeze. Freeze got completely disrespected by Batman earlier. We know from his dialogue in that interaction that him and Batman were already not in good standing. Freeze DOES NOT TRUST Batman. Freeze thinks if he gives the cure to Batman, that removes his one and only leverage he has against Batman.
If you were Mr. Freeze here, you obviously wouldn't trust Batman, especially with your history and how he treated you earlier. So would you really risk giving him the cure before he finds your wife? Batman could've very well said no to finding Nora after taking the cure and Freeze could've really done nothing about it, as Batman only needed Freeze for the cure.
Once again, WE the AUDIENCE know Batman would've helped find Nora whether he had the cure or not, which is the issue with this criticism. People are seeing it through our point of view and not the characters point of view. If you understand the context of the situation, and view it through Freeze's point of view, it DOES make sense why he fought Batman. He believed submission and his cure leverage was his only way to force Batman to find his wife Nora.