I always use an axe cos you get really good axes from the beginning and you can kill pretty much anything with an axe at quite a low level.
You need high strength this is a good point though cos it means you can carry more stuff.
Doesn't matter if it's one handed or two cos after one blow from an axe the enemy isn't gonna be very healthy.

Birds...scream at the top of their lungs every morning at daybreak to warn us all of the truth...but sadly we don't speak bird.