You need the Sexy Bad Girl outfit, evolved version doesn't matter. Don't add any other items, it will fail :(
Just in case you don't have the complete outfit, the pics list the outfit.

You don't need all of the outfit, or the exact outfit, so don't fret!

What outfit did you use to pass on Maiden difficulty and did you try using that? Either way, the Bunny Girl outfit (or most of it) is needed to get the needed score. So try using that, and top up the rest of the outfit with items that are:

Simple
Sexy
Cool
Cute
Lively

If that doesn't work, redo the quest in Maiden difficulty using Momo's help, (you might get different advice if you recieved new items since doing the quest before), and then memory use that outfit in Princess.

Hopefully that helps! ;)