Character and Weapon thoughts.
This is a rough listing of which characters, and which weapons I think combo well as of Alpha 0.654. Having played through with all chars on one path from level 1 to 54 a few times before and after this update going live I have a few thoughts. All of this is my OPINION, play the game how you want.
Fox: The Allrounder
Almost any weapon on any path except a certain three. Even after the MP nerf she can abuse any weapon skill often and has the damage stats too make any 'basic weapon' perform well, and the rare weapons particularly lethal in her hands.
Cow: Spellcaster, or Cleric
With her less than stellar physical stats, she does her best with either the Spellbook, Steel Shield, or Spiked Club with their Max MP/ HP based attacks/ skills.
Wolf & Shark: The Brawlers
Given that both characters currently have identical stat lines on most of their paths (Time of writing, FMG run isn't 'complete'), they'll be lumped together. With their lower MP pools they both thrive using basic weapons with cheaper skills. Of course Wolf's Alpha Roar does make any power strike weapon skills plenty able too maul most enemies once you have the MP too use them both.