I might try interviewing people who look like they might have perks...

My current suspects are:

Zell the Greninja or Vlock the Pangoro - Repair?
Dali the Umbreon - Science?