I like your ideas!
off the top of my head
100lvl melee weapons - 5% faster swing speed
150lvl melee weapons - 10% faster swing speed
200lvl melee weapons - dmg increase 5%
100lvl ranged weapons - increase draw speed by 5%
150lvl ranged weapons- bolts/arrows/throw ignore 5% armor
200lvl...