Mutltiple Difficulty settings?
That hardly compares to new and interesting costumes.
Uh... I dunno about this. I mean, sure, the LoS games aren't that interesting on multiple difficulty levels because hardly anything is done with them outside of cranking up enemy damage output, and every once in a great while an enemy will have a new attack.
But when done right, more difficulty levels can be goddamn amazing. Bayonetta is a great example, as harder difficulties nearly make it into a completely different game. Enemies are much faster, more aggressive, come in *GASP* different waves, and you have to learn how to dodge and counterattack or die, basically. And this isn't taking into account the Infinity Climax mode, where one ability that saves your ass routinely is taken away, again making you rethink your priorities.
Portrait of Ruin and Order of Ecclesia sort of got this right. They still suffer (PoR mostly) from enemies being ridiculous damage sponges, but it was a good step in games that mostly lack for interesting level design. I still think Lament of Innocence did this best with the Crazy mode, as the absence of level-ups meant you could do things in your own order and speed, but the challenge was always there.
The harder modes in the first two LoS games are totally lackluster by comparison. I really hope they rectify this, or some lovely gent rearranges enemies with a PC mod or something.