I had some problems with Pikmin PAL, to make it run i had to tell usbloader to get the video mode from the game not from the system, otherwise it wouldn't run.
With little king's story i didn't touch anything, i am using ultimateloader v7 1.1 i think it must default to game region video mode...