Divide every weapon skill up as much as possible (axe, mace, hammer, blunt, dagger, shortsword, longsword, greatsword, shortbow, longbow...) Have more skills than necessary. This alone is more clumsy and less accessible, but to fix that, you tie skills together so they they can level each other up.
It would not make sense that as a get better a short sword that my skill with longsword would not also improve. Each skill could be tied to other skills and for every point you increase in a skill, its related skills would go up .25 to .75 a point (based on the level difference)
So if you only ever used a long sword (lvl 100), your other sword skills may be at 40-60, and your heavy/axe/blunt skill would be 30-40, while your bows skills would not have increased at all.
I know this will never be implement, but is just a thought. Anyone else like the idea?