Well, as long as the VBA with rerecording is not in a state that it could be used for full runs I decided to just do the first two levels in time attack. Feel free to do other levels or improve what I have done.
http://thps3.net/Ninja_Five-0_LLCD.zip
The zip includes
a) The bios file I used. I don't know if the game has any deficits without using a bios file, but the movies will desync when not using the one I used, so I just included it.
b) A .sav with all Levels Unlocked for Time Attack, if you want to do something yourself.
c) Bank Level 1 in 18"36. For it to play back correctly, wait for the bios to finish, then start the playback.
d) Bank Level 2 in 26"66. This time around you have to start the playback while the bios intro is running.
Recorded using Alpha 5.
Now I'll play the game some in full speed on a real GBA :P