My first problem was in Tajim's Cave; we really couldn't use Lutz because of his solo fight, so I had to grind a little bit to learn Rafroze (Freeze II, R-Cryo, whatever it was called.) for Myau. I'm sure it would've helped if I had given everyone Froze Crystals (Ice Gems?) to attach an ice element to their attack, but those are a shit ton of meseta.
Dezoris was manageable until I had to go to Guaron, then I grinded to level 55. I picked up the Railgun for Tyrone and that's probably the most mob-effective weapon in the game. Within Guaron, you find a dagger called Ripper; equipping that on a Alisa and pairing it with a Flaeli Crystal (Fire Gem?) really helped out. For reference, the Laconian Sword was only doing about 70 to the Zombies in Guaron. Granted, she had a Froze Crystal on, which probably didn't help her damage output, but that turned into 90 + 90 with the Ripper with fire-element on it.
A piddly little dagger, stronger than the ultimate sword. Really makes you think. Now I wish I had kept the Rifle for Tyrone; (Odin, Tylon) that was his "ultimate" double-hitting gun.
Edit - I went back and tested the Laconian Sword+Flaeli Crystal vs. Ripper+Flaeli Crystal; Laconian Sword only did a flat 117. Wow.