Hmm, what about using a Zorua or Zoroark? They can disguise themselves with illusions, so all we'd need to do is have it make itself look like your run of the mill Pidgey long enough to gather intel.