If you stay in the water of the moat and kill seven ninjas with your sword, a blue creature will fly across the screen. Catch him for a 1-Up. This will work in all of the moat scenes.