If the guy has trouble finding people's traits, telling him to find 50 people's traits really isn't helpful.
Just try different interactions.
For example, if she is a technophobe, talking about your favorite TV shows will be an immediate trait find.
Or if she is a natural cook, talking about cooking will find it immediately.
Use interactions other than, "get to know."