Exp from enemies decreases when you get stronger, because the fight is also easier (you get a stat increase every level). That's a common thing in games with a leveling system, nothing strange at all. The alternative is increasing the required exp per level a lot more, but that decreases the value of all exp sources and not just combat exp.