I've never really had any trouble training up melee skills by just hunting stuff, doing it the "normal" way. All you really need is to know what to fight so the skill level of the opponent is good for your gains. Also helps to have a decent spawn rate and opponents who can take a good few hits.

At higher levels Yomotsu warriors did very nicely, using a fast crappy weapon. The warriors have over GM wrestle so yay.