Practice. Lady Butterfly is also super easy, but it still took me a couple of hours.

Not quite sure where I want to go now. Next thing I have to do is either fight the boss on top of the castle, the boss on the bridge at the temple, the headless boss, the other purple boss in the dungeons, or the mini-boss with the gun in the valley. The game is really fun when it's not a boss.