It's not so much as that the character improve too much. But depending on the story you pursue and the choices you make, different characters will join your party, making the battles different a bit. After each playthrough you can try another way and other convictions to get other characters .. by the way, upon new game plus you keep the characters and accumulated conviction points. Thus, it will be easier to choose your desired direction. The enemies grow stronger accordingly ^^