I really didn't notice the long cutscenes. If a jrpg has English voice acting, I usually leave it on behind me while I use my computer. I'm guessing I did that with Valkyria because long cutscenes where the characters just stand around usually do bother me. Devil Summoner 2 was like 45 minutes of text and boring cutscenes until I could actually start.
The one thing that did annoy me is was how it took too long for the game to teach you the rules for every battle. I didn't care about boring missions that I was incapable at losing at just to teach me the importance of so and so tactic. They keep teaching you these things later on and it just gets annoying. I would have rather had the rules of combat down, then the battles to play in.
But yeah, the combat is really fun once you get into it. The one thing they really need to add for the next game (or whatever uses this style of combat) is some multiplayer.
They need to take this engine and do fantastic things with it FANTASTIC THINGS
Valkyria Chronicles PSP in the same way they did Shinobido for PSP. No story, just a bunch of skirmish missions.