Saved 56 frames on that boss, thanks. However I have no idea where avoiding damage in 2 can save time. Here is my real project, use fceux 2.2.0.
http://code.google.com/p/feos-tas/source/browse/trunk/TAS+WIPs/NinjaGaidenPacifist-compact.fm3
Marx: won't you join?
Edit: Revised level 3: 195 saved overall. The link is above. Testing farther levels.
EDIT 2: There is a knife thrower in frame 12737. I scrolled her in 3 frames later and got a different pattern. You can try that in level 2. There is a wall-climbing right before, you can notice that I do only 2 jumps and lose time, but even improving that wall-jumping, you would need to sacrifice the saved time to get the desired pattern from the witch.
http://www.youtube.com/watch?v=dXMJRGmD0Mg
EDIT 3: The link to SVN now has a movie up to level 5. Will resume testing tomorrow, have fun improving it for now :D