XP has changed a couple times throughout the versions. However, it seems to be a bit better in the latest version. I just go into dungeons and keep going up levels and the enemies and bosses keep giving more and more experience.
Edit: The grass behind the wall near the sword in the rock seems to be endlessly broken in terms of experience... Ha. Scales with your level and you gain thousands of exp per fight, but the battles are tough.