Battering Ram. Engage with shoulderbash or wait until her Q is down to slap her with it. Poor mobility means you can knock her into corners to finish her off. *Do not ult before her or in her presence.*
Don't use any of your abilities until after he puts down barricade. Then, Charge through the barricade and burn whatever's visible until you start dying and put your shield up.
Pick up resilience for heavy blade, or it'll slow you for 3 seconds. You could also pick up someone like Atlas who can catch the heavy blade, someone like Zhin/Koga who can cleanse the slow, or someone like totemic ward Grohk to prevent the slow.
Androxus loses because Zhin's kit is just slightly better. You can't miss a shot or you will die in most 1v1 situations. Even if Zhin loses the 1v1 somehow, he could just retreat to his team with Billow. Save your reversal as a last resort.