I think it's better explained in the book, but basically, while the star maiden uses a love perfume to increase her likability, it was ultimately her manipulative skill that win over the prince.
At first, nobody believe her when she says she was bullied, until she claims Remilia did it by...