I don't have the PAL version, but I'm pretty sure it isn't abnormal. The VPS signifies how many times the game is asking the GC/Wii GPU to draw a frame. The actual amount of times frames are drawn to the screen can depend on other things outside of the VPS (from what I understand). From my guess, the game engine in the Last Story has a limiter on the framerate regardless if the VPS is higher.
Also, no I don't know that any 30 FPS patch exists for this game. That isn't to say it isn't possible to make one.
Also, no I don't know that any 30 FPS patch exists for this game. That isn't to say it isn't possible to make one.