Sharpen should work with most weapons (swords, knives, clubs and the majority of melee weapons work; bows and crossbows do not). I don't think the starting stats are a factor (you can sharpen a sword enough that you do not have the agility to use it).