Right now I think we only need a select few interrogating other Pokemon. Places will need to be searched. If we can't get into certain places. Any information from some Pokemon could prove advantageous for us later on, but we won't know until we search or who to ask. So keep in mind who may know things is all. So for now I'll search around the town a little before questioning anyone.