Whew, that was crazy. Beat the game last night, levels between 36-38, just a little under 60 hours. While I was going through the final dungeon, the King's comment said something about being surprised at my "lowly levels". Not bad, I suppose.
Now I get to have fun clearing every place of treasure and working with the Alchemy Pot for awhile.
And about skills, I would say go with Axes for Yangus. That's what I did. Started out with Clubs, actually, but I switched not too long in. For me it went:
Hero: Sword, Courage
Yangus: Axe, Humanity
Jessica: Staves, Sex Appeal
Angelo: Bow, Charisma
Pretty much split my points up between both stats for everyone so far. Hero's got some in Spears, Yangus in Clubs, and Jessica in Whips due to changing my mind.