I've been increasing my magic, and I don't seem to need to use magic a certain amount of times per battle, it has a little meter next to it that fills every time I use it. Some do take longer than others. So far Shell and Protect are a poop to level up.

The PSP does have the CG cutscenes.