Ah, I'm playing the NES version, and yeah the monsters in the cave where you get the Invincible gave crappy exp too. It's like a slap in the face to have to deal with such annoying battles for such a small amount of exp.