Here's where you can find some hidden extra men:

Stage 2-2 - Where the fence starts for the second time, you can jump and shoot a 1-Up.

Stage 3-1 - On the third floor, walk to the far right. There's a man on the two boxes. Shoot him with a power shuriken, go to the next level and you'll be able to jump down and retrieve a 2-Up.