I restarted my play through of The Adventure of Link (NES), only this time I spent a few hours xp farming in the first palace. I finished Parapa Palace with Attack, Magic, and Life fully leveled up. That should make the remainder of the game considerably easier.