I have a suggestion. 

Cause I've seen a lot of fights, especially mine, where one fighter clearly has the upper hand because the player playing that fighter has lots of experience as opposed to his opponent who has very little. 

So I suggest a sort of tutoring system, where extremely experienced fighters like Melon or Skall or some such are available to teach the less experienced on the finer points of combat, either IC in a sparring match or OOC through pm or something.