Trolls suck at first, but you'll be walking all over them within a couple of hours. It's sad, but the PSP version is horribly imbalanced (in the player's favor) after a point... you can tell the devs knew this and substituted enemy magic resistances for actually finding a solution to the problem.
Still an incredibly fun game for a good while. Can't wait for the sequel!