I also think this is an interesting house rule. However, I would argue against modifying the skill system for it, and I don't think it should be one per simple weapon, either.
I would argue instead that you create a Weapon Knack Feat that replaces Martial Weapon Proficiency and can be taken...