The best way to train fight skill is by fighting opponents that are near your skill range, that way the skill you gain will be far superior than training against a creature that is either too strong for you or simply a very easy match.
Fight skill gain against creatures is capped slowed down at 70 skill. After that you will need to kill players to gain above 70.
=== Fighting sub-skills ===