I think Mudfoot's comment about weapon proficiency dictating damage is a good one. If untrained does 1d4, Trained weapon base damage, Expert base damage x 2 and so on, it would go nicely with the proficiency system. Magic weapons could then do cool stuff, not "required to participate" stuff.