If he is connected to his ship, Brainiac could physically match Henshaw, theoretically, but in practice, Henshaw takes over everything around them and beats the shit out out of him.
If he is not connected to the ship, Brainiac is useless in anything resembling close combat and Henshaw, again, destroys him.