The Axeman has more hit points and attack strength than the Clubman. The Axeman cannot be upgraded. However, you can research the Short Swordsman, which is stronger than the Axeman.
Researching Toolworking, Metalworking, and Metallurgy increases attack strength. Leather Armor, Scale Armor, and Chain Mail increase armor. The Bronze Shield and Iron Shield increase piercing armor.