They're kinda long at times. But, after Playing through Valkyrie Profile 2 and taking on Ethereal Queen without going through and releasing Einherjar to buff stats, 20 minutes is nothing. I quite litereally spent 3 hurs wailing on ethereal Queen before she went down <.<

So yeah, they're long, but the combat system is interesting enough for me to not care. Especially after that 3 hour VP2 boss from Hell.