you still get xp from battles with npc on the maps. It just does not display that you got xp, but the bar for leveling up does move. I am 66 and just tested on grunt and got xp off one battle with him, now I don't think I get any from battles with ninja or dark lord but I think that is due to my level.