This system is designed so that some special scenes unlock with characters you interact with most. You may choose to grind the trait asap, but that is your choice. You won't miss anything by having the Mega Slut trait at a low relationship level.
Let's say you like Lin the most. You'll naturally have sex with her a few times. Then you'll want to try new outfits, and new positions. This will naturally get you the trait.