My new Gladiator, Goliath, is 0-4. This last fight he lost, the guy who beat him was Bashing with his Falchion. Stats-wise, Goliath had better stats in every category except Size and Presence.

Goliath is using a Battle Axe and has 2 Trains in it so far. His Strat (his only strat, since he's low level) is:
Slash, 4, Head, Head, 7

So, tell me Guru's of Rage, what am I doing wrong and how can I improve Goliaths chances?