I think people severly underestimate the double strike ability:

1. It can kill two low powered creatures in one turn.
2. It is a great way to get through divine shield rulesets.
3. It can split damage between two creatures.

I use Axe Master a lot in bronze and silver and he over performs, because of all of the three points listed above.