Just play with a magic build and pummel everything from afar. Rock sling used ridiculously strong, it is in Caelid (red area), in the ruins with lots of shroom headed wizards. I remember humiliated most of the bosses with it. Had trouble with several, but most was a cakewalk as a mage. Melee builds on the other hand were ass blasting, especially pure strength.