Start with the weapons I built for the proposed fantasy-theme mod. A few are really fantasy, but many of the axes, maces and such would make good replacements. They're clean, low-poly, and using Native textures, and although they are based on models from various times and places, most are at least reasonable in size and appearance.