Unmissable story achievement. Can be done on any difficulty. You don't need to land a blow on him, just dodge his attacks by keeping your distance and rolling (double-tap A with controller). He dies after less than three minutes.
If you're having trouble, a well-aimed batarang can stun him.