"It seems as though N gets along with Pokemon of many types..." Likely because he can speak to them unlike other people. That certainly gives a boost to relationships. "I am certain he will be able to help you, if you ask."