Oh, relatively level up is an interesting idea, like FF8.
In Cross's case, there are many elements that you may not use during the whole game play, like magic/physical immune, element recharge, status change... maybe a harder gameplay can force the player to use them.
I was thinking about enhancing enemies according to how many stars you get. But what's point to get more stars if it becomes harder?