Once you've cleared the game you should be able to go back and visit each Beauty. They will also call you during your Episodes to let you know they're ready and waiting for you. Once you visit them, give them gifts and win them over again, be sure to press the A button to accept the gift or it does NOT count.