>>535719624
>but what should such a warrior do?
Best bet is to pump AGI and stack dodge. Get as much psy rating as you can and biomancer/navigator can take care of TGH and STR. AGI -> WS for leveling stat prio. get your favorite set of light armor and go to town.

If you don't want to take psyker, a death world navy officer is a good bet for melee too, as it stacks some AGI early.

Pyro executioner also has the unique ability to completely wipe maps with carnival of misery and inflame. Use some extra turns to stack inflame damage, then hit carnival and use inflame again to clear the joint out.